python中求一个范围内素数的个数

Question

如题所述

Answer 1

答：定义一个函数并使用input进行范围的输入，同时将将求得的素数保存在num数组中去，便于求得在该范围内素数的总数以及对应的具体值。同时，在本程序中并没有对非法输入的值进行过多的判断，而主要就是为了实现功能。

求一定范围内的素数个数的实现代码

注意在该函数当中, else是与内循环中的for搭配使用的，如果内循环是由break而终止的，那么else语句是不会被执行的。

对应两个执行例子及其结果如下所示。

例子1

例子2

Answer 2

#求n到m之间的素数个数，这里按照n和m的取值合理，特例你自己加进去
def su(x):#弄个判断素数的自定义函数
缩进if x<2:return 0
缩进for i in range(2,int(x**0.5)+1):
缩进缩进if x%i==0:return 0
缩进else:return 1
#下面是主程序
n,m=map(int,input().split())
cnt=0
for i in range(n,m+1):
缩进if su(i):cnt+=1
print(cnt)