首页 > 常识 >

质因数的定义是什么(Python初学者练习:查找一个整数的质因数)

100次浏览     发布时间:2024-11-10 09:09:06    

你可能听说过数字的因数,这些因数中,哪些又是质数。质因数(素因数或质因子)在数论里是指能整除给定正整数的质数。我们将讨论如何使用python程序找到一个数字的质因数。

示例:100的质因数:

数字1、2、4、5、10、20、25、50、100是100的因数。
在这些数字中,2、5是100的质因数。

方法1:使用for循环查找质因数。

首先,我们利用for循环查找一个数的因数。

第2行,使用for换遍历从1到指定数的所有数。
第3行,如果指定数能被整除,这个数就是因数。

输出结果:

请输入一个整数:100
1、2、4、5、10、20、25、50、100、是100的因数。

在以上代码基础上,我们再加入一个for循环,找到这些因数中的质数。

第4行,设置isPrime=1,假设这个因数是质数。
第5行,for循环中循环变量取值从2到这个因数。
第6行,如果因数能被某个数整除,设置isPrime=0,即这个因数不是一个质数。
第9、10行,输出质因数。

输出结果:

请输入一个整数:100
2、5、是100的质因数。

方法2:使用while循环查找质因数。

以上示例代码理解上要难于for循环。
第7、8、9、10行,如果因数能被整除,使用count=count+1进行计数。
第11、12行,如果count==2,即这个因数只能被1和它本身整除,这个因数是一个质数。
文中涉及代码:

num1=int(input('请输入一个整数:'))
i=1
while i<=num1:
    count=0
    if num1%i==0:
        j=1
        while j<=i:
            if i%j==0:
                count=count+1
            j=j+1
        if count==2:
            print(i,end='、')
    i=i+1
print(f"是{num1}的质因数。")

num1=int(input('请输入一个整数:'))
for i in range(2, num1+1):
    if num1%i==0:
        isPrime=1
        for j in range(2, (i//2+1)):
            if i%j==0:
                isPrime=0
                break
        if isPrime==1:
            print(i,end='、')
print(f"是{num1}的质因数。")

num1=int(input('请输入一个整数:'))
for i in range(1, num1+1):
    if num1%i==0:
        print(i,end='、')
print(f"是{num1}的因数。")