[已解决]这是一个找质数的程序 不知道为什么不对

帅的一塌糊涂

print('将会从2到您输入的数字的范围内寻找质数')
n = int(input('请输入大于2的数字：'))
x1=1
for x in range(2,n):
    for x1 in range(2,x):   
        if (x % x1)==0:
            break
    print(x)

程序运行以后 比如我输入20，他会输出从2到19  为什么会这样 不应该是只输出质数吗

最佳答案

月排行榜 / 总排行榜

sunrise085

2018-12-23 14:53:28

这个题目是你对break的用法不熟悉导致的。break只能跳出一层循环，因此你的break语句只能跳出内层的for循环，这就导致每次循环，都会执行print(x)语句。所以会将所有的数都输出。
修改方法就是加一个flag标志，若是质数，则输出。

1. print('将会从2到您输入的数字的范围内寻找质数')
   
2. n = int(input('请输入大于2的数字：'))
   
3. x1=1
   
4. for x in range(2,n):
   
5.     flag=True
   
6.     for x1 in range(2,x):   
   
7.         if (x % x1)==0:
   
8.             flag=False
   
9.             break
   
10.     if flag:
    
11.         print(x)
    

复制代码

其实还有另一种方法，就是利用for循环的else分支。在循环内遇到break之后，则会执行else模块，这样就不用设置flag标志了。

1. print('将会从2到您输入的数字的范围内寻找质数')
   
2. n = int(input('请输入大于2的数字：'))
   
3. x1=1
   
4. for x in range(2,n):
   
5.     for x1 in range(2,x):   
   
6.         if (x % x1)==0:
   
7.             break
   
8.     else:
   
9.         print(x)
   

复制代码

可以看看这个帖子，我写的程序在78楼。
https://fishc.com.cn/thread-84805-4-1.html

跳转到最佳答案楼层

heidern0612

你x1赋值为1,任何数求余除1都是零。

并且你最后的print(x)是跟for循环对其的，相当于只是从头到尾执行了第一个range（2到n的范围。）

1. print('将会从2到您输入的数字的范围内寻找质数')
   
2. n = int(input('请输入大于2的数字：'))+1
   
3. for x in range(2,n):
   
4.     for x1 in range(2,x):   
   
5.         if (x % x1)==0:
   
6.             break
   
7.     else:
   
8.         print(x)

复制代码

sunrise085

这个题目是你对break的用法不熟悉导致的。break只能跳出一层循环，因此你的break语句只能跳出内层的for循环，这就导致每次循环，都会执行print(x)语句。所以会将所有的数都输出。
修改方法就是加一个flag标志，若是质数，则输出。

1. print('将会从2到您输入的数字的范围内寻找质数')
   
2. n = int(input('请输入大于2的数字：'))
   
3. x1=1
   
4. for x in range(2,n):
   
5.     flag=True
   
6.     for x1 in range(2,x):   
   
7.         if (x % x1)==0:
   
8.             flag=False
   
9.             break
   
10.     if flag:
    
11.         print(x)
    

复制代码

其实还有另一种方法，就是利用for循环的else分支。在循环内遇到break之后，则会执行else模块，这样就不用设置flag标志了。

1. print('将会从2到您输入的数字的范围内寻找质数')
   
2. n = int(input('请输入大于2的数字：'))
   
3. x1=1
   
4. for x in range(2,n):
   
5.     for x1 in range(2,x):   
   
6.         if (x % x1)==0:
   
7.             break
   
8.     else:
   
9.         print(x)
   

复制代码

可以看看这个帖子，我写的程序在78楼。
https://fishc.com.cn/thread-84805-4-1.html