python素数算法

‘壹’ python求100-200间的素数

# 求100-200之间的所有素数
primes = []
for i in range(100,201):
for j in range(2,int(i**(1/2))+1):
if i % j == 0:
break
else:
primes += [i]
print(primes)

程序缩进如图所示

‘贰’ Python寻找100以内的素数

这个两个嵌套循环，外层的使用m循环100个数，内层的判断当前值m是否是素数，如果不是素数条件立即终止。

运行结果正确，这里的else其实还是和if配对，不过是和第二个for循环里的整体的if配对，只有整体的if判断条件都不满足，才执行else里的内容

‘叁’ python素数怎么求

1、示例代码

import math

def isPreme(smk):

i = 2

for i in range(2, smk):

j = 2

for j in range(2, int(math.sqrt(i)+1)):

if (i % j == 0):

break

else:

print('%s是素数' % i)

isPreme(20)

2、示例结果

2是素数

3是素数

5是素数

7是素数

11是素数

13是素数

17是素数

19是素数

‘肆’ python求质数的算法

很早 的一个 函数

‘伍’ Python使用遍历循环for输出2~500之间的所有素数，每个素数之间用跳格键分开 急！

##python算法题：输出2~100之间的素数

i=2

j=2

##除了1和其本身，其他都不能整除

for j in range(2,101):

for i in range(2,j):

if j%i==0:

break;

elif (j-1)==i:

print ('{}是素数'.format(j))

例如：

k = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]

for i in range(100, 998):

if (i % 10 + i % 100 // 10) % 10 == (i // 100):

for m in k:

if i % m == 0:

break

if m ==31:

print(i)

(5)python素数算法扩展阅读：

Python在执行时，首先会将.py文件中的源代码编译成Python的byte code（字节码），然后再由Python Virtual Machine（Python虚拟机）来执行这些编译好的byte code。这种机制的基本思想跟Java，NET是一致的。

Python Virtual Machine与Java或.NET的Virtual Machine不同的是，Python的Virtual Machine是一种更高级的Virtual Machine。这里的高级并不是通常意义上的高级，不是说Python的Virtual Machine比Java或.NET的功能更强大，而是说和Java 或.NET相比，Python的Virtual Machine距离真实机器的距离更远。

‘陆’ python求素数的个数

求素数本质上的算法还是：除了1和它本身之外的数都不能整除的数。

在网上看到了一种用一行就解决的代码：

" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])
对这段代码分解，最后一段列表生成式[y for y in range(2,x) if x%y == 0]这个就是核心算法y是从2到x-1的数，x只要能对y整除，配上前面的if not，就是，x不能被2到x-1的数整除，再看前面一段，x for x in range(2,100) 其实就是让x从2到100的取值。我们这假设题目就是求100内的素数。其实代码到这就得出结果了，只要在这些代码外面加上[]就是一个列表生成式了：

[x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0]]
那么为什么还加上了" ".join("%s" % 。。。)这段代码呢？其实只是格式化美观罢了，"%s" %是一种字符串格式化的语法， 基本用法是将值插入到%s占位符的字符串中，join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。
下面是结果：

'2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97'
这样解析出来是个字符串还不能分割，所以我重新改了一下：

a = (" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])).split()
list1 = []
for item in (a):
list1.append(int(item))
print(list1)
split()把字符串解析成列表，然后给列表每一项都转化成数字。
在数学里，我们还有种判断素数的简化方法:即y的取值范围是2到x的平方根+1

import math
(" ".join("%s" % x for x in range(2,100) if not [y for y in range(2, int(math.sqrt(x))+1) if x%y == 0])).split()
下面是一种正常的算法：
import math
num = []
i = 2
for i in range(2,100):
j = 2;
for j in range(2,int(math.sqrt(i)+1)):
if (i%j==0):
break;
else:
num.append(i)
print(num)

‘柒’ python求100到200素数

python求100到200素数的程序代码：
sushu=[]
for i in range(100,201):
for j in range(2,i):
if i%j==0:
break
if i==j+1:
sushu.append(i)
print(sushu)

‘捌’ 如何用Python编写一个素数环

代码：
n = int(input("请输入最大数n："))
lists = [[1]]#多个素数环
surplusnum = list(range(1,n+1)) #剩余的数
def sumisprime(x, y):
#x与y之和是否是素数
isprime=True#是否是素数
s = x + y#和
for i in range(2, int(s**0.5)+1):
#素数判定法：从2开始直到此数的开方内的整数都不能被该数整除，则此数为素数
if s%i == 0:#能被整除
isprime = False#不是素数
break#跳出循环
return isprime#返回后否是素数（是：True，否：False）
changelast=lambda listx,addvalue:listx[0:-1]+[addvalue]#改变列表末尾的函数
while len(lists[0] if len(lists) else [0]*n) < n:#当素数环长度小于最大数时
n2 = len(lists[0]) #n2为判定，理论当前列表长度最大值
for listn in lists:#遍历各个可能的素数环
surplusnum=list(range(1,n+1))#默认值
for j in listn:#遍历当前列表的数
surplusnum.remove(j)#剩余的数中删除此数
for i in surplusnum:#遍历剩余的数
if sumisprime(listn[n2-1], i):#最后一个数与它的和是素数
if len(listn) == n2:#如果现在这个列表是没有被添加过的
listn.append(i)#增加在这个列表
else:#如果该列表已经被添加过
lista = changelast(listn, i)#要加入的列表
if lista not in lists:#如果不在这个列表里
lists.append(lista)#添加到另一个列表
for listn in lists.():#防止lists被删造成影响
if len(listn) != n2+1:#如果长度没有达到预期（+1）
lists.remove(listn)#删除该列表（取消此可能性）
if len(lists[0]) == n:#已经符合条件
for listn in lists:#遍历列表，检查首尾
if sumisprime(listn[-1], listn[0]):#如果首尾相加等于素数
print(listn)#环成立，打印出来
break#结束循环
说明：经试验，都没什么问题，n=12也能很快运算完（但我劝你不要打出来），如果你只需要1个素数环，可以把break的缩进调到print(listn)并列。

‘玖’ python如何判断素数

以下的代码，求100以内的所有素数：
for i in range(2,100):
for j in range(2,i):
if i%j==0:
break
else:
print(i,end='\t')