Python判断素数方法汇总：2023年最新整理与实例解析

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

whilea*a=e:

ife%a==0:

中断

a+=1

else:

print(f'{e}-质数')

快照screen:

查找素数的基本算法仍然是：不能被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结合前面的ifnot组合，即x。
x-1之前不能除以2。
能被1整除的数字。
看上一段，xforxinrange(2,100)实际上允许x取2到100之间的值。
我们假设的任务是找到100以内的素数。
事实上，此时代码将得到结果。
只需在这些代码之外添加[]即可创建一个列表：

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

然后为什么要添加代码“”.join(“%s”%...)？它实际上只是一种美丽的格式。
“%s”%是字符串格式化语法。
主要用途是将值插入到%s占位符字符串中。
join()方法用于将元素连接到其中。
子序列。
组合指定的字符以创建一个新字符串。

结果如下：

'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(2,100)ifnot[yforyinrange(2,int(math.sqrt(x))+1)ifx%y==0]))split()

以下是常用算法：

importmath

num=[]

i=2

foriinrange(2,100):

j=2;

forjinrange(2,int(math.sq)rt(i)+1)):

if(i%j==0):

中止;

else:

num.append(i)

print(num)

#!/usr/bin/python3

#-*-代码g:utf-8-*-

#@FileName?:20200924_02.py

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

#@Author:Storm_duke

"""

计算素数的个数

"""

#яmport

defis_prime(n):

"""判断一个正整数是否是质数"""

ifisinstance(n,int):

尝试：

forindinrange(2,n):

ifn%ind==0:

returnFalse

returnTrue

ExceptionValueError:

returnException

更多：

返回rnFalse

if__name__=="__main__":

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

print("从1到100有{0}个质数。
".format(prime_count))

输出：以上是根据首席技术官笔记整理给大家的，这是对质数有多少个相关问题的解答汇总。
Python。
希望您觉得这有帮助！如果您的问题解决了，请分享给关心这个问题的朋友~

python判断素数

判断素数的方法python