Python编程：统计1至100内素数的个数及代码解析

在Python中求一个范围内的素数个数

答案：定义一个函数并使用input进入范围，同时将得到的素数存储在num数组中，方便计算范围内的素数总数以及对应的具体值。
同时，本程序对非法输入值并没有过多的判断，主要实现功能。

查找给定范围内素数个数的实现代码

注意，在此函数中“else”与“for”结合使用inside当内层循环被break终止时，else语句不会被执行。

对应的两个实施例及其结果如下。

示例1

示例2

求本质素数的算法仍然是：一个不能被除了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。
看上一段，xforxinrange(2,100)实际上让x取2到100之间的值。
我们假设的问题是找到100以内的素数。
事实上，此时代码就得到了结果。
只需在这些代码之外添加[]即可生成列表：

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

那为什么要加上代码“”.join(“%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)

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

数学中还有一种评估素数的简化方法：即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.sqrt(i))+1)):

if(i%j==0):

break;

else:

num.append(i)

print(num)

迭代200到700之间的数字，设置n并使数字达到序列间隔的一半。
如果余数为0，则加1。
最终n为0，无余数0。
因此，n等于0的数为素数

查找100到200之间质数的Python程序代码：

sushu=[]

foriinrange(100,201):

forjinrange(2,i):

ifi%j==0:

break

ifi==j+1:

sushu.append(i)

print(sushu)

计算素数的方法有很多种。

最简单的方法是将n除以所有小于n但大于1的整数。
如果这些都不可整除，那么n就是素数。
这是筛分方法的核心。

此外，除了2之外，所有素数都是奇数。
那么只能用小于n但大于1的奇数质数来进行商测试，并且只能测试奇数。

此外，如果一个数n可以分解为两个相乘的因子，那么至少其中一个因子不大于n的平方根，因此我们不能使用不小于的平方根。
n对于奇数n。
但是对于大于1的奇素数，请尝试使用商。

此时你可以检查一个相对较小的数是否是质数。
问题只是创建一个素数表来记录我们找到的每个素数，从小到大。

参考如下代码：

素数计算

筛法还有更高的应用方法，例如i在while中，不是每次加法，您都将素数表之前的几个数字的乘积相加，例如6、30和210中的一个。
（2是第一个素数）这需要更多的控制，并且实现起来更复杂。
速度的提高远远小于仅测试奇数商和仅使用平方根以下的素数的速度。

除了筛选方法之外，还有其他方法可以判断一个数是否为素数，这里没有列出。

对于本练习来说，了解筛选方法就足够了。
如果你想进一步提高，你可以根据上图所示的方法尝试使用增量为6的循环，如果你能做到，那么增量为30或更大的步骤就是纯体力劳动。

结论：Python统计中有多少素数的全部内容由首席CTO整理。
感谢您花时间阅读本网站的内容，对您有所帮助。
不要忘记检查此网站以获取有关素数数量的信息。