python求素数代码_用python编写代码找出1000以内的素数和双素数

用python编写代码找出1000以内的素数和双素数

一、素数

素数(prime number)又称质数，有无限个。除了1和它本身外，不能被其他自然数整除。换句话说就是该数除了1和它本身以外不再有其他的因数的数。

注意：最小的素数是2。

话不多说，上代码！

prime=[] #用一个列表来存储素数

yes=True

print("功能：找出所有小于等于1000的素数")

for i in range(2,1000+1): #1不是素数，range“前闭后开”

yes=True

for j in range(2,i):

if i%j==0:

yes=False

break #不是素数

if yes==True: #Python的True首字母大写

prime.append(i) #是素数

print(prime)

二、双素数

双素数是指一对差值为2的素数。例如：3和5就是一对双素数，5和7是一对双素数。

“找出所有小于等于1000的双素数”，在素数的基础上添加判断就好。代码如下：

prime=[]yes=True

print("功能：找出所有小于等于1000的双素数")

for i in range(2,1000+1): #1不是素数

yes=True

for j in range(2,i):

if i%j==0:

yes=False

break #不是素数

if yes==True:

prime.append(i)

#print(prime)

for i in range(1,len(prime)):

if prime[i]-prime[i-1]==2:

print("(",prime[i-1],end=',')

print(prime[i],end=' )\n')

今天的分享就到这里了，大家有什么想法可以一起分享呀。呐，心心拿走❤

作者：是头发都在地上的玲儿