算法-求n内的所有质数

筛选法-实现语言:python

#!/usr/bin/python# -*- coding:UTF-8 -*-#筛选出n内所有的素数def getAllPrimeNum(n):    #判断n是否大于3,否则直接输出n;    if n <= 3:        print "最大的素数就是:->",n        return n;    #第一步确定该次需要用来筛选的对象个数i,i*i=n;    #第二步根据i个参数进行筛选,去除,留下的即为所求;    listNum = [];    #组装所有的数进列表方便筛选    for i in range(1,n+1):        listNum.append(i)    print "listNum:->",listNum    i = 1    while (i * i <= n):        i += 1        for num in listNum:            if (num%i) == 0:                listNum.remove(num)    print "最终获得在",n,"以内所有的素数为:",listNum#检验一下函数getAllPrimeNum(1000)