Python编程：轻松求解100以内所有素数及判断方法汇总

Python代码确定16,26、53、78中哪个是质数？

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

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

因此，代码可以这样写：

forein16,26,53,78:

a=2

while*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之间的数字。
除非通过与前面的ifnot组合，x可以被y整除，即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()方法用于组合一个序列的元素，结果如下：'23571131719232931374167717379838997.'因此就变成了一个无法分割的字符串。
不行，所以我又改了：

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到

的平方根范围内（"".join("%s"%xforxinrange(2,100)ifnot[yforinrange(2,int(math.sqrt(x))+1)ifx%y==0])).split()

下面是一个常见的算法：

importmath

num=[]

foriinrange(2,100)：

j=2;

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

if(i%j==0):

break;

否则：

num.append(i)

print(num)

#!/usr/bin/python3

#-*-codingg:utf-8-*-

#@FileName?:20200924_02.py

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

"""

计算素数数量

"""

#import

defis_prime(n):

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

ifisinstance(n,int):

forindinrange(2,n):

returnFalse

returnTrue

exceptValueError:

returnFalse

returnTrue

exceptValueError:

返回异常

否则：

返回False

if__name__=='__main__':

prime_count=0

foriinrange(1,101):

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

print(''{0}是1到100之间的素数。
''format(prime_count))

结论：以上是KeyCTO笔记整理的关于Python中有多少素数相关问题的答案总结，希望对您有用。
是！如果您的问题解决了，请分享给更多关心这个问题的朋友~