aw344的专栏

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

#相信很多人能写出比我还精简的算法 #但你能写出比Python还优雅的算法吗？！ import math #动用并 import 导入 math 函数 A=[] #A[]里放质数数列, 每次用 A.append(X)压栈进去的是挑得的质数（列）……#定义一个数组并且不初始化,因为不知道这个数组要用多少个元素呢 # X为被除数， j 为内循环变量， A[j]为 用来试除的除数 A.append(1) #A[0]=1 为数组赋初始值，因为要便于循环 A.append(2) #A[1]