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')