求素数，不报错，没输出。。。
#判断101-200之间有多少个素数，并输出所有素数
import math
quantity = 0
for i in range(101,201):
for j in range(2,int(math.sqrt(i))):
if (i % j) == 0:
break
elif j == int(math.sqrt(i)): #判断是否执行到了最后
print(i)
quantity = quantity + 1
本帖最后由 Twilight6 于 2020-6-23 09:56 编辑
改成这样：
# 判断101-200之间有多少个素数，并输出所有素数
import math
quantity = 0
for i in range(101, 201):
for j in range(2, int(math.sqrt(i))+1):
if (i % j) == 0:
break
elif j == int(math.sqrt(i)):# 判断是否执行到了最后
print(i)
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:56 编辑
猪猪虾 发表于 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感谢楼上提醒 今天的我更强了 发表于 2020-6-23 09:40
这个地方为什么是j+1啊？感觉不用+1啊
对嗷确实不用+1 本帖最后由 常十六 于 2020-6-23 10:03 编辑
今天的我更强了 发表于 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） 抄个优化算法的：
static/image/hrline/1.gif
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)
static/image/hrline/1.gif
常十六 发表于 2020-6-23 10:14
抄个优化算法的：
厉害了
页:
[1]