Python揭秘：101-200区间的素数全解析

Python代码判断16、26、53、78中的哪一个是素数吗？

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

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

因此，代码可以这样写：

forein16,26,53,78:

a=2

whilea*a=e:

ife%a==0:

中断

a+=1

else:

print(f'{e}是质数number')

截图：

查找素数的基本算法仍然是：不能被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不能被2整除到x-1。
能被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):

break;

else:

num.append(i)

print(num)

#!/usr/bin/python3

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

#@FileName?:20200924_02.py

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

#@Author:Storm_duke

"""

计算素数的个数

"""

#import

defis_prime(n):

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

ifisinstance(n,int):

尝试：

forindinrange(2,n):

ifn%ind==0:

returnFalse

returnTrue

exceptValueError:

returnException

其他：

返回rnFalse

if__name__=="__main__":

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

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

结论：以上是首席CTO为大家笔记整理的，这是对Python中素数有多少个相关问题的解答总结。
希望对您有所帮助！如果您的问题解决了，请分享给更多关心这个问题的朋友~