程序12--判断素数个数

来源:互联网 发布:js手机上下滑动事件 编辑:程序博客网 时间:2024/05/16 05:24

判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数


import mathdef judge_prime(n):    for i in range(2,math.ceil(n**0.5)+1):        if(n % i == 0):            return i    return 0

运行:

>>> judge_prime(25)5>>> judge_prime(3)0>>> judge_prime(31)0>>> judge_prime(30)2>>> 

>>> for i in range(101,201):if judge_prime(i)==0:print(i,' ',end='')j+=1101  103  107  109  113  127  131  137  139  149  151  157  163  167  173  179  181  191  193  197  199  >>> print("The total is ",j)The total is  21