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

Ady ·

更新时间:2024-11-10

· 563 次阅读

用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')

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

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

用python 素数写代码 Python

1024 个赞