输出 100~300 之间所有素数.
只能被 1 和本身整除的正整数称为素数.
如何判断:
将 n 被 2 到√n 间的所有整数除, 如果都除不尽, 则 n 就是素数, 否则 n 是非素数.
- import math
- sushu = True
- for i in range(100,300+1):
- sushu = True
- for j in range(2,int(math.sqrt(i))+1):
- if i%j==0:
- sushu = False
- break
- if sushu:
- print(i)
来源: http://www.bubuko.com/infodetail-2794688.html