用Python 编一个找质数的小程序

作者: 喵在野 | 来源:发表于2015-04-04 23:30 被阅读3581次

质数的定义：只能被1和自己整除的正整数。

以下为程序：

def getprim(n):
    p=2
    x=0
    while(x<n):
        result=True
        for i in range(2,p-1):
            if(p%i==0):
                result=False#如果P能被任意一个小于n的数整除，则非质数
        if result==True:
            print(p) #如果是质数，则打印
            x=x+1#计数+1
        p+=1#P+1

然后运行：

getprim(100)

得到以下数列：