Python小程序(10)计算101-200中有多少个素数,并输出总数

计算101-200中有多少个素数,并输出总数
思路:
1.定义一个函数sushu(i)判断i是否为素数。
2.在函数sushu()中,j遍历2到i-1之间的所有数,判断是否有 j 能整除i,若有,则i 不是素数,返回False.若无,那么i 是素数,返回True
3.定义num来统计素数个数
4.遍历101到200之间的数,判断中间有多少个素数。
5.结果图如下,输出21个素数

def sushu(i):
    for j in list(range(2,i)):
        if i%j==0:
            return False
    return True
num=0
for i in list(range(101,201)):
    if sushu(i):
        print(i)
        num+=1

print(num)

Python小程序(10)计算101-200中有多少个素数,并输出总数_第1张图片

你可能感兴趣的:(Python小程序)