python判断素数的程序代码,python编写素数判断函数

　　def isPrime1(n):

　　对于范围(2，n)中的我：#对2到n取余

　　如果n % i==0:

　　返回错误的

　　否则：#注意缩进

　　返回真实的

　　def isPrime2(n):

　　对于范围(2，n//2 ^ 1)中的我：#对2到n/2取余

　　如果n % i==0:

　　返回错误的

　　否则：

　　返回真实的

　　def isPrime3(n):

　　对于范围内的I(2，int(n**0.5)):#对2到根号n取余

　　如果n % i==0:

　　返回错误的

　　否则：

　　返回真实的

　　N=1000#求素数的范围

　　strPrime=

　　对于范围(2，N)中的j:

　　if isPrime1(j):#使用is prime 1()is prime 2 is prime 3()is prime 4()函数功能相同效率不同，可以引入时间判断使用的时间

　　#涉及简单计时http://www.cnblogs.com/didiaoxiaoguai/p/6684094.html

　　strPrime=strPrime str(j)

　　打印(strPrime)

　　#以下为另一写法

　　def isPrime4(n):

　　对于i in range(3，int(n**0.5)，2):#将步长设为2

　　如果n % i==0:

　　返回错误的

　　否则：

　　返回真实的

　　N=1000 #

　　strPrime=2

　　对于范围(3，N，2)中的j:

　　如果isPrime4(j):

　　strPrime=strPrime str(j)

　　打印(strPrime)

　　转载于：https://www。cn博客。com/didiao小怪/p/6718130。超文本标记语言

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。