求求大佬们帮忙写一下这个代码吧，头要秃了

aiffan.

输入正整数n(2<=n< 1000 ),计算有多少对素数的和等于输入的这个正整数，并输出结果。
例如: input 10
输出对数结果为: 2对
两对素数分别为: (5， 5) (3.7)
用python帮忙写个代码吧

大马强

1. def sushu(num): # 判断素数
   
2.     if num == 2:
   
3.         return True
   
4.     else:
   
5.         for i in range(2, num):
   
6.             if not num % i:  # 如果能整除 not 0 =1
   
7.                 return False
   
8.         return True
   
9. 
   
10. 
    
11. res = []  # 存放结果
    
12. count_head = []  # 防重放
    
13. a = int(input("正整数n(2<=n< 1000):"))
    
14. for i in range(a):
    
15.     for j in range(a):
    
16.         if sushu(i) and sushu(j) and i + j == a:
    
17.             if j not in count_head:
    
18.                 res.append((i, j))
    
19.                 count_head.append(i)
    
20. if len(res):
    
21.     print(f"对数结果为: {len(res)}对")
    
22.     print(*res)

复制代码

ba21

1. # 求素数
   
2. def isPrimeNumber(n):
   
3.     k = int(n ** 0.5) # 求出n的平方根
   
4.     isPn = True
   
5.     for i in range(2, k+1):
   
6.         if n%i==0: # 不是素数
   
7.             isPn = False
   
8.             break
   
9. 
   
10.     return isPn
    
11. 
    
12. # 获取所有数素
    
13. def allPrimeNumber(n):
    
14.     primeNumber = []
    
15.     for i in range(2, n+1):
    
16.         if isPrimeNumber(i):
    
17.             primeNumber.append(i)
    
18.     return primeNumber
    
19. 
    
20. 
    
21. def test(n):
    
22.     primeNumbers = allPrimeNumber(n)
    
23.     sumlst = []
    
24.     for idx, v1 in enumerate(primeNumbers):
    
25.         for v2 in primeNumbers[idx:]:
    
26.             if v1+v2==n:
    
27.                 sumlst.append([v1, v2])
    
28.     return sumlst
    
29. 
    
30. 
    
31. n  = int(input('请输入一个数n,2<=n<1000：'))
    
32. 
    
33. print(test(n))
    

复制代码

傻眼貓咪

1. def isPrime(num):
   
2.     if num < 2: return False
   
3.     elif num == 2: return True
   
4.     for n in range(2, int(num**.5) + 1):
   
5.         if not num%n:
   
6.             return False
   
7.     return True
   
8. n = int(input())
   
9. res = [(num, n - num) for num in range((n >> 1) + 1) if isPrime(num) and isPrime(n - num)]
   
10. print(f"输出对数结果为: {len(res)} 对\n{len(res)} 对素数分别为:", *res)

复制代码

leafu

傻眼貓咪 发表于 2022-3-29 18:37

老哥，你这判断是不是质数的是什么原理？我看不懂。。。。

傻眼貓咪

leafu 发表于 2022-3-30 16:15
老哥，你这判断是不是质数的是什么原理？我看不懂。。。。

感谢兄弟发现，我写错了，已修改。

leafu

傻眼貓咪 发表于 2022-3-30 16:43
感谢兄弟发现，我写错了，已修改。

老哥，我主要是不理解你这个程序中对质数的判定方法，可以见解一下不？

傻眼貓咪

leafu 发表于 2022-3-30 17:25
老哥，我主要是不理解你这个程序中对质数的判定方法，可以见解一下不？

1. def isPrime(num):
   
2.     if num < 2: return False # 当数字小于 2 返回假，最小质数是 2
   
3.     elif num == 2: return True # 当数字等于 2 返回真，2 是唯一偶数质数
   
4.     for n in range(2, int(num**.5) + 1): # 从 2 开始循环至 num 的平方根 + 1，诺有数字可以被 num 除整，表示这是 num 的因数，则返回假
   
5.         if not num%n:
   
6.             return False
   
7.     return True # 否则返回真

复制代码

Stubborn

1. 
   
2. def getPrime(n):
   
3.     primes = [True] * n
   
4.     primes[0], primes[1] = False, False
   
5.     for (i, prime) in enumerate(primes):
   
6.         if prime:
   
7.             for j in range(i * i, n, i): primes[j] = False
   
8.     return [k for (k, trueprime) in enumerate(primes) if trueprime]
   
9. 
   
10. n = random.randint(0, 1000)
    
11. nn = n // 2
    
12. result = []
    
13. R = getPrime(n)
    
14. for each in R:
    
15.     if each > nn:
    
16.         break
    
17.     if (n - each) in R:
    
18.         result.append((each, n - each))
    
19. 
    
20. print(result)
    
21. 
    
22. 
    
23. 
    

复制代码