程序12--判断素数个数

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

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

import math
def 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+=1

		
101  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