[已解决]关于求是否为质数问题

再睡一觉

想求一个数是否为质数，程序如下：

def prime(n):
    if n <= 1:
        print( '%d 是质数' %n)
    else:
        for i in range(2,n):
            if n % i == 0:
                print('%d 不是质数' %n)
                break
            else:
                print('%d 是质数' %n)
                break
               
prime(2)
prime(75)
prime(25)
prime(7)


但是输出为：

75 是质数
25 是质数
7 是质数

prime(2)未显示
prime(75)
prime(25)  显示错误

发现只要是5的倍数就判断错误，请问各位大佬这是什么原因啊？

最佳答案

月排行榜 / 总排行榜

昨非

2020-12-2 17:05:35

1. def prime(n):
   
2.     if n <= 1:
   
3.         print( '%d 是质数' %n)
   
4.     else:
   
5.         for i in range(2,n):
   
6.             if n % i == 0:
   
7.                 print('%d 不是质数' %n)
   
8.                 break
   
9.         else:                         #这两行缩进改一下
   
10.             print('%d 是质数' %n)
    
11. 
    
12.                
    
13. prime(2)
    
14. prime(75)
    
15. prime(25)
    
16. prime(7)

复制代码

需要等到i遍历完2到n后      如果取余都不成立
再打印是素数

跳转到最佳答案楼层

昨非

1. def prime(n):
   
2.     if n <= 1:
   
3.         print( '%d 是质数' %n)
   
4.     else:
   
5.         for i in range(2,n):
   
6.             if n % i == 0:
   
7.                 print('%d 不是质数' %n)
   
8.                 break
   
9.         else:                         #这两行缩进改一下
   
10.             print('%d 是质数' %n)
    
11. 
    
12.                
    
13. prime(2)
    
14. prime(75)
    
15. prime(25)
    
16. prime(7)

复制代码

需要等到i遍历完2到n后      如果取余都不成立
再打印是素数

suchocolate

range(2,2)啥也没有

再睡一觉

昨非 发表于 2020-12-2 17:05
需要等到i遍历完2到n后      如果取余都不成立
再打印是素数

好的 谢谢大佬

再睡一觉

suchocolate 发表于 2020-12-2 17:07
range(2,2)啥也没有

谢谢 ，忘记这个了