[已解决]还有哪些判断用户输入的数是不是素数的方法？

XiaoShengbb

while True:
    un=int(input("请输入一个正整数：")) #用户输入的数字
    an=list(range(2,un)) #生成2到un的正整数的列表
    a="0" #定义a变量
    if un==2:
        print("素数")
    elif un==1:
        print("不是素数")
    elif un<=0:
        print("请输入正整数！")
    else:
        a="0" #重置a变量
        for i in an:
            if un%i == 0: #如果un可以整除an里面的各个元素
                a=a+"0" #为a增加一个字符串长度
        if len(a)>1: #若a的字符串长度大于1，则表示un%i必定有一个为零（即整除），只要有一个整除，那就不是素数
            print("不是素数")
        elif len(a)==1: #若a的字符串长度等于1，则表示un%1必定都不等于零（即不整除），只有所有的都不整除，才是素数
            print("素数")

上面的方法是中午突然想到的，有没有其它方法（萌新一个，太复杂的可能看不懂 ）

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-11-9 13:59:04

枚举2~向上取整(根号(a))之间的所有正式，看是否能整除a
代码：

1. while True:
   
2.     n = int(input('请输入一个整数：'))
   
3.     if n < 2:
   
4.         print(n, '不是质数！', sep = '')
   
5.         continue
   
6.     for i in range(2, int(n**0.5) + 1):
   
7.         if n % i == 0:
   
8.             print(n, '不是质数！', sep = '')
   
9.             break
   
10.     else: # 只有当 for 循环是正常结束（不是被 break 跳出的时候）才会执行这里的代码
    
11.         print(n, '是质数！', sep = '')
    

复制代码

运行效果：

1. 请输入一个整数：1
   
2. 1不是质数！
   
3. 请输入一个整数：2
   
4. 2是质数！
   
5. 请输入一个整数：4
   
6. 4不是质数！
   
7. 请输入一个整数：

复制代码

跳转到最佳答案楼层

tommyyu

枚举2~向上取整(根号(a))之间的所有正式，看是否能整除a
代码：

1. while True:
   
2.     n = int(input('请输入一个整数：'))
   
3.     if n < 2:
   
4.         print(n, '不是质数！', sep = '')
   
5.         continue
   
6.     for i in range(2, int(n**0.5) + 1):
   
7.         if n % i == 0:
   
8.             print(n, '不是质数！', sep = '')
   
9.             break
   
10.     else: # 只有当 for 循环是正常结束（不是被 break 跳出的时候）才会执行这里的代码
    
11.         print(n, '是质数！', sep = '')
    

复制代码

运行效果：

1. 请输入一个整数：1
   
2. 1不是质数！
   
3. 请输入一个整数：2
   
4. 2是质数！
   
5. 请输入一个整数：4
   
6. 4不是质数！
   
7. 请输入一个整数：

复制代码

jackz007

1. while True:
   
2.     s = input("请输入一个正整数：")
   
3.     if s:
   
4.         un = int(s)
   
5.         if un > 1:
   
6.             i = 2
   
7.             while i <= un / i:
   
8.                 if un % i == 0 :
   
9.                     print("不是素数")
   
10.                     break
    
11.                 i += 1
    
12.             else:
    
13.                 print("是素数")
    
14.         else:
    
15.             print("不是素数")
    
16.     else:
    
17.         break

复制代码