python 素数列表 python素数怎么求

定义:

素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

代码：

n=3
ls=[3]#素数列表

print("2是素数")
print("3是素数")#先把2,3混过去
while 1:#接下来是计算过程
 try:
    n+=2#跳过偶数！
    for i in ls:
        if n%i==0:#除以素数
            break
        elif n/i<i:#搜索到了1个素数！！
            print("{}是素数".format(str(n)))
            ls.append(n)#添加素数
            break
 except KeyboardInterrupt:
     break#暂停

后记：

写代码不易，别忘记点赞哦！