Python编程：101-200之间的素数查找与解析

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

while*a=e:

ife%a==0:

休息

a+=1

ele:

print(f'{e}是一个数字iprime')

截图：

查找素数的本质算法仍然是：一个数字不能被1和它本身以外的任何数字整除。

我在网上看到一些代码，一行解决了这个问题：

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

分解这段代码，最后列表生成公式[yforyinrange(2,x)ifx%y==0]这是主要算法y是一个来自2IN的数字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”%是一种字符串格式化语法。
基本用途是将值插入到占位符字符串中，连接指定的字符以生成新字符串。

下面的结果是：

'2357111317192329313741434753596167717379838997'

原来是一个无法分割的字符串，所以我又改了：

a=("".join("%s"%xforxinrange(2,100)ifnot[yforyinrange(2,x)ifx%y==0])).split()

list1=[]

foritem(a):

list1.append(int(item))

print(list1)

split()将字符串解析为列表等after将列表中的每个项目转换为数字。

在数学中，我们还有一种判断素数的简化方法：即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(2100):

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_looking

"""

计算素数的个数

"""

#import

defis_prime(n):

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

ifisinstance(n,int):

尝试：

forindinrange(2,n):

ifn%ind==0:

returnFalse

returnTrue

exceptValueError:

returnException

else:

returnFalse

if__name__=="__main__":

prime_count=0

foriinrange(1,101):

prime_count=0

foriinrange(1,101):

ifis_prime(i):

prime_count+=1

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

结果：尽可能多以上是根据CTO给大家的笔记整理的，这是Python中有多少个质数相关问题的解答汇总，希望对大家有用！如果您的问题解决了，请分享给更多关心这个问题的朋友~