Python高效判断素数方法详解及实例代码

Python-代码决定16个中的哪一个，26、53、78哪些是质数？

根据素数的定义，只要一个数除了1和它本身之外没有因数，这个数就是素数，但1不是素数。

还可以证明，如果一个数n是合数，那么它一定有[2,int(√n)]之间的因数，或者一定有一个满足a=2anda的因数a*a=nandn%a==0，也就是说，如果不存在这个，那么n就是素数。

因此，代码可以这样写：

forein16,26,53,78:

a=2

while*a=e:

ife%a==0:

暂停

a+=1

elsee:

print(f'{e}是一个primes')

屏幕截图：

查找素数的基本算法仍然是：一个数字不能被除1及其自身以外的任何数字整除。

网上看到一段代码，一行就解决了问题：

"".join("%s"%xforxinrange(2,100)ifnot[yforyinrange(2,x))ifx%y==0])

分解这段代码，最后的列表生成公式[yforyinrange(2,x)ifx%y==0]这就是核心算法y是一个数字从2到x-1。
只要x能被y整除，结合上一个，即x不能被2整除，直到x-1能被1整除的数。
看上一节，xforxinrange(2100)其实是允许x取其值从2到100。
我们假设的问题是求100以内的素数。
实际上代码此时就可以得到结果了，只要在这些代码外面加上[]就可以了列表生成：

[xforxinrange(2,100)ifnot[yforyinrange(2,x)ifx%。
y==0]]

那为什么要加上代码“”.join(“%s”%...readmu)呢？事实上，它只是一个漂亮的格式“%s”%是一个字符串格式化语法。
基本用法是将值插入到%s占位符的字符串中，连接指定的字符生成新的字符串。

结果如下：

'2357111317192329313741434753596167717379838997'

这个路径原来是一个无法分割的字符串，所以我改了一下再次：

a=("".join("%s"%xforxinrange(2,100)ifnot[yforyinrange(2,x)ifx%y==0])).split()

list1=[]

foritemin(a):

list1.append(int(item))

print(list1)

split()将字符串解析为列表，然后将每个列表中的元素为数字。

在数学中，我们也有一种判断素数的简化方法：即y的取值范围是从2到x+1的平方根

importmath

("".join("%s"%xforxinrange(2100)ifnot[yforyinrange(2,int(math.sqrt(x)))+1)ifx%y==0])).split()

以下是正常算法：

importmath

num=[]

i=2

foriinrange(2100):

j=2;

forjinrange(2,in)t(math.sqrt(i)+1)):

if(i%j==0):

break;

else:

num.append(i)

print(num)

#!/usr/bin/python3

#-*-coding:utf-8-*-

#@Filename?:20200924_02.py

#@Time?:2020/9/2414:48

#@Author:Storm_duke

"""

统计的prime

"""

#import

defis_prime(n):

"""判断正整数是否为质数"""

ifisinstance(n,int):

尝试：

forindinrange(2,n):

ifn%ind==0:

returnFalse

returnTrue

exceptValueError:

returnException

其他：

returnFalse

if__name__=="__main__":

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

print("1到100之间有{0}个素数。
".format(prime_count))

结论：以上首席CTO笔记整理的答案关于Python中如何确定素数有多少个的总结，希望对你有用。
如果解决了您的问题，可以分享给更多关心该问题的朋友

判断一个数是否为素数python