python3输出素数

例:输出100~300之间所有素数。只能被1和本身整除的正整数称为素数。

如何判断是否为素数:将n被2到√n间的所有整数除,如果都除不尽,则n就是素数,否则n是非素数。

 1 import math
 2 
 3 sushu = True
 4 for i in range(100,300+1):
 5     sushu = True
 6     for j in range(2,int(math.sqrt(i))+1):
 7         if i%j==0:
 8             sushu = False
 9             break
10     if sushu:
11         print(i,end='\t')

 

 

posted on 2018-09-30 22:52  花心和尚  阅读(3436)  评论(1编辑  收藏  举报

导航