质数因式分解练习题.docxVIP

质数因式分解练习题

一、题目描述

给定一个正整数n，编写一个程序或函数，将n进行质数因式分解，并输出其质因数以及对应的幂次。

二、输入

输入一个正整数n（2=n=10^9），表示待分解的数。

三、输出

输出包含多行，每行表示一个质因数及其对应的幂次，格式为“质因数^幂次”。

四、示例

输入：

24

输出：

2^3

3^1

五、解题思路

要将一个正整数质因数分解，我们可以从最小的质数2开始，逐个判断是否可以整除该数。如果可以整除，就将该质因数输出，并将该质因数所对应的幂次加1，然后继续除以这个质因数。如果不可以整除，就将质数加1。直到最后，我们就可以得到所有的质因数及其对应的幂次。

六、实现代码

defprime_factorization(n):

primes=[]#保存质因数

powers=[]#保存质因数的幂次

p=2#质因数从2开始

whilen=p*p:

ifn%p==0:

primes.append(p)

n=n//p

powers.append(1)

whilen%p==0:#统计幂次

n=n//p

powers[-1]+=1

p+=1

ifn1:#当n为质数时，直接输出

primes.append(n)

powers.append(1)

returnprimes,powers

n=int(input(请输入一个正整数n：))

primes,powers=prime_factorization(n)

foriinrange(len(primes)):

print({}^{}.format(primes[i],powers[i]))

七、总结

质数因式分解是将一个正整数分解为质因数的乘积的过程。我们可以使用一个循环，从最小的质数2开始，逐个判断该数是否可以整除。如果可以整除，就将该质因数输出，并将该质因数所对应的幂次加1。然后继续除以这个质因数。最后，我们得到的就是一个正整数的质因数分解结果。通过这个练习题的实践，我们可以更好地理解和掌握质数因式分解的方法和步骤。