168大数据

标题: 用Python 编一个找质数的小程序 [打印本页]

作者: jjrc520 时间: 2016-5-1 18:00
标题: 用Python 编一个找质数的小程序
用Python 编一个找质数的小程序，质数的定义：只能被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)得到以下数列：
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199211223227229233239241251257263269271277281283293307311313317331337347349353359367373379383389397401409419421431433439443449457461463467479487491499503509521523541541

欢迎光临 168大数据 (http://www.bi168.cn/)