python实现输出2~1000的素数(质数)
质数(素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
例:输出2~100的素数(质数)
实现代码如下:
print(2)
for i in range(3, 1001):
j = 2 #每一次循环赋给j一个初始值
while True: #无限循环
if i % j != 0:#小于i的某个数j不能被整除,继续使j增大,直到判断完小于i的所有数
j = j + 1
else:#如果i能小于它的某个数被整除,则跳出循环,继续判断下一个数
break
if j == i:#当小于 i的所有数都不能被整除时,结束循环
print(i)
break
注意:当某个范围内的某数(如1~1000)与小于它的所有数进行数值运算时,用一次for in遍历循环,得到该范围的每个数,再结合while true循环,自增自减运算得小于它的所有数,结合if语句进行判断,符合条件跳出循环,继续遍历下一个数
代码运行结果如下:
结果比较多,此处只展示了部分结果