Python编程：高效计算1-100内素数个数详解

指定代码Python16、26、53和78中哪一个是素数？

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

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

所以代码可以这样写：

forein16,26,53,78:

a=2

whilea*a=e:

ife%a==0:

中断

a+=1

else:

print(f'{e}是素数')

快照屏幕：

查找素数的基本算法仍然是：一个不能被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不能在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中，并连接指定的字符以创建新字符串

和结果接下来：

'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()将字符串解析为列表，然后将列表中的每个项目转换为数字

import

("".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):

最后：

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

最后:

returnFalse

if__name__=="__main__":

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

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

结论：完成以上内容来自CTONotesforAll整理这是关于Python中有多少素数相关问题的解答汇总，希望对你有用！如果您的问题解决了，请分享给更多关心这个问题的朋友~