python3输出素数

Posted 2021-01-10 花心和尚的博客

输出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)