Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法!

时间：2015-03-21 08:38:01 阅读：262 评论：0 收藏：0 [点我收藏+]

标签：

#相信很多人能写出比我还精简的算法

#但你能写出比Python还优雅的算法吗？！

import math #动用并 import 导入 math 函数

A=[] #定义一个数组并且不初始化,因为不知道这个数组要用多少个元素呢
# X为被除数， j 为内循环变量， A[j]为用来试除的除数

A.append(1) #A[0]=1 为数组赋初始值，因为要便于循环
A.append(2) #A[1]=2

X=1 #2==X 时去执行第一次循环
while True: #无限循环
X=X+1
isPrime=1 #默认（假设）X 是个质数?? 一直到判断出 X不是质数那是让 isPrime=0
x1=int( math.sqrt(X) ) #第二个退出条件是： j 大于了 X的平方根(+1) 即x2
#第一个退出条件是： A[j]大于了 X 的平方根(即x1)
x2=x1+1
for j in range(1, x2 ):
if A[j]>(x1 ):
break
if 0==X%A[j]:
isPrime=0
break
if 1==isPrime: #终于找到一个X 是质数咯,
A.append(X) #压栈,
print (X) #并输出吧!

Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法!

标签：

原文地址：http://blog.csdn.net/aw344/article/details/44513099

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行