Python如何求一个数是否是素数?

1 个回答

Coco老师 - 科普专家
擅长:编程教育

我们先来认识一下素数和合数。

2可以写成一个乘法算式:2=1×2,这就是说2有1和2这两个因数。

6可以写成两个乘法算式:6=1×6、6=2×3,这就是说6有1、2、3、6四个因数。

如果一个数只有2个因数,这个数就是素数,如2;如果一个数有3个或3个以上的因数,这个数就是合数,如6。

b=input('请输入任意整数,我们将列出这个数的所有因数:') 
b=int(b) 
num=0
for i in range(1,b+1): 
    if b%i==0: 
        print(i)
        num = num + 1
if num > 2:
    print(b,"是合数")
elif num == 2:
    print(b,"是素数")
else:
    print(b,"既不是素数,也不是合数")