python3输出素数
2021-05-19 03:28
阅读：384
标签：否则 pytho import lse 就是 int sqrt bre code python3输出素数 标签：否则 pytho import lse 就是 int sqrt bre code 原文地址：https://www.cnblogs.com/zhanghx/p/9743717.html输出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)
评论
亲，登录后才可以留言！