用用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=' )')
今天的分享就到这里了，大家有什么想法可以一起分享呀。呐，心心拿走❤
作者：是头发都在地上的玲儿
评论0