[已解决]求素数，不报错，没输出。。。

猪猪虾

1. 
   
2. #判断101-200之间有多少个素数，并输出所有素数
   
3. import math
   
4. quantity = 0
   
5. for i in range(101,201):
   
6.     for j in range(2,int(math.sqrt(i))):
   
7.         if (i % j) == 0:
   
8.              break
   
9.         elif j == int(math.sqrt(i)):   #判断是否执行到了最后
   
10.             print(i)
    
11.             quantity = quantity + 1
    
12.             
    

复制代码

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-23 09:32:29

改成这样：

1. # 判断101-200之间有多少个素数，并输出所有素数
   
2. import math
   
3. 
   
4. quantity = 0
   
5. for i in range(101, 201):
   
6.     for j in range(2, int(math.sqrt(i))+1):
   
7.         if (i % j) == 0:
   
8.             break
   
9.         elif j == int(math.sqrt(i)):  # 判断是否执行到了最后
   
10.             print(i)
    
11.             quantity = quantity + 1

复制代码

跳转到最佳答案楼层

Twilight6

改成这样：

1. # 判断101-200之间有多少个素数，并输出所有素数
   
2. import math
   
3. 
   
4. quantity = 0
   
5. for i in range(101, 201):
   
6.     for j in range(2, int(math.sqrt(i))+1):
   
7.         if (i % j) == 0:
   
8.             break
   
9.         elif j == int(math.sqrt(i)):  # 判断是否执行到了最后
   
10.             print(i)
    
11.             quantity = quantity + 1

复制代码

猪猪虾

Twilight6 发表于 2020-6-23 09:32
改成这样：

elif j+1 == int(math.sqrt(i)):  这J == 进行判断就可以吧，+1是干哈

今天的我更强了

Twilight6 发表于 2020-6-23 09:32
改成这样：

这个地方为什么是j+1啊？感觉不用+1啊

Twilight6

猪猪虾 发表于 2020-6-23 09:39
elif j+1 == int(math.sqrt(i)):  这J == 进行判断就可以吧，+1是干哈

range 取不到右端，而你用开平方的方法去重复率计算素数时候 要算上开平方的后的整数，你直接

range(2, int(math.sqrt(i))) 没有把最后一个数算进去，所以你要改成 range(2, int(math.sqrt(i))+1)

而后面的 if 不用加 1  感谢楼上提醒

Twilight6

今天的我更强了 发表于 2020-6-23 09:40
这个地方为什么是j+1啊？感觉不用+1啊

对嗷  确实不用+1  

常十六

今天的我更强了 发表于 2020-6-23 09:40
这个地方为什么是j+1啊？感觉不用+1啊

借用百科上的说法，素数基本判断思路：
在一般领域，对正整数n，如果用2到 sqrt(n) 之间的所有整数去除，均无法整除，则n为质数。

range(1,10)，只循环判断1-9，不包括10。

同理，需要判断 sqrt(n) 能否被整除的话，range范围应该是（2，sqrt(n)+1）

常十六

抄个优化算法的：

                               
登录/注册后可看大图

import math

quantity = 0

for i in range(101,201):
    end = int(math.sqrt(i))

    is_prime = True

    if i % 6 != 1 and i % 6 != 5:
        is_prime = False
    for x in range(5,end+1,6):
        if i % x == 0 or i % (x + 2) == 0:
            is_prime = False

    if is_prime:
        print('%d是素数' %i)
        quantity += 1

print('一共有 %d 个素数。'%quantity)

                               
登录/注册后可看大图

猪猪虾

常十六 发表于 2020-6-23 10:14
抄个优化算法的：

厉害了