Python：每日一题 135

achencan

1. # -*- coding:UTF-8 -*-
   
2. def sushu(num):
   
3.     res=True
   
4.     for x in range(2,num-1):
   
5.         if num%x==0:
   
6.             res=False
   
7.             return res
   
8.     return res
   
9. 
   
10. def jadge(n):
    
11.     for i in range(1,n+1):
    
12.         if sushu(i) and sushu(n-i):
    
13.             return i
    
14. 
    
15. list_1 = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
    
16. for x in list_1:
    
17.     if not jadge(x):
    
18.         list_1.pop(list_1.index(x))
    
19. print(list_1)
    

复制代码

cupbbboom

第一次做做了好久

1. # 判断是否为质数
   
2. def is_prime_num(number):
   
3.     list1 = [] # 如果这个列表长度为0，则为质数
   
4.     number = int(number)
   
5.    
   
6.     for i in range(2,number):
   
7.             if number % i == 0:
   
8.                 list1.append(i)
   
9.                
   
10.     if len(list1) == 0:
    
11.         return True # 是质数 为True
    
12.     else:
    
13.         return False #不是质数为False
    
14. 
    
15. #筛选
    
16. def is_prime_adding(number):
    
17.     number = int(number)
    
18.     list2 = []
    
19.     adding = []
    
20.     for i in range(2,number):
    
21.         for j in range(i,number):
    
22.             if i + j == number:
    
23.                 if is_prime_num(i) is True and is_prime_num(j) is True:
    
24.                     list2.append(number)
    
25.                     adding.append([i ,'+', j])                 
    
26.     if len(list2) != 0: # 这里因为list2 为0 ，adding 也一定为0，所以不用判定adding
    
27.         for each in range(len(list2) -1): #删除list2 中重复的元素
    
28.             del list2[each]
    
29.         print(list2)
    
30.         print(adding) # 打印符合条件的和的组合
    
31.    
    
32. # 输入任何范围，可打印出符合的结果
    
33. for number in range(31):
    
34.     is_prime_adding(number)

复制代码

求版主批改，和优化建议

graceasyi

没看答案，自己做了遍。每天进步一点点

def is_prime(n):
    for i in range(2, n):
        if n % i == 0:
            return False
    else:
        return True


list1 = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
l1=[]
for v in list1:
    n = round(v / 2)
    for j in range(2, n+1):
        if is_prime(j):
            if is_prime(v-j):
                if v not in l1:     # 去掉重复的
                    l1.append(v)

print(l1)

结果：
[5, 6, 8, 13, 14, 15, 16, 20, 21, 24, 26, 30]

dunhee

1. def isPrime(n):
   
2.     for i in range(2, int(n**0.5)+1):
   
3.         if n%i == 0: return False
   
4.     return n>=2
   
5. 
   
6. def isPrimeSum(n):
   
7.     for x in range(2, n//2+1):
   
8.         if isPrime(x) and isPrime(n-x): return True
   
9.     return False
   
10. 
    
11. def f(L):
    
12.     return [x for x in L if isPrimeSum(x)]
    
13. 
    
14. L = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
    
15. 
    
16. print(f(L))

复制代码

kwty

1. def isPrime(n):
   
2.   if n <= 1:
   
3.     return False
   
4.   i = 2
   
5.   while i*i <= n:
   
6.     if n % i == 0:
   
7.       return False
   
8.     i += 1
   
9.   return True
   
10. 
    
11. L = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
    
12. for i in L:
    
13.         for j in range(i // 2 + 1):
    
14.                 if isPrime(j) and isPrime(i - j):
    
15.                         print('%2d = %d + %d'%(i, j, i-j))
    
16.                         break

复制代码

Elastcio

1. prime=[2,3,5,7,11,13,17,19,23,29]
   
2. list1 = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
   
3. result = []
   
4. 
   
5. for each in list1:
   
6.     [(result.append(each)) for i in range(2, each//2+1) if (i in prime) and (each - i in prime)]
   
7. print(set(result))

复制代码

foxiangzun

1. list1 = [5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
   
2. list2 = []
   
3. 
   
4. #判断是否为质数，若是则返回真
   
5. def primeConfirm(n) :
   
6.         flag = 0
   
7.         for i in range(2, n) :
   
8.                 if n % i == 0 :
   
9.                         flag += 1
   
10.         if flag < 1 :
    
11.                 return True
    
12.         else :
    
13.                 return False
    
14. 
    
15. #数值分解
    
16. def numSplit() :
    
17.         tempNum = 2
    
18.         tempPrime = 0
    
19.         for i in list1 :
    
20.                 tempPrime = i - tempNum
    
21.                 if primeConfirm(tempPrime) :
    
22.                         list2.append(i)
    
23.                 else :
    
24.                         for j in range(2, i - 1) :
    
25.                                 if primeConfirm(j) and primeConfirm(i - j) :
    
26.                                         list2.append(i)
    
27.                                         break
    
28.         print(list2)
    
29. 
    
30. numSplit()

复制代码

咕咕鸡鸽鸽

1. from itertools import permutations as per
   
2. 
   
3. def is_prime(n):
   
4.     for i in range(2,int(pow(n,0.5) + 1)):
   
5.         if not n%i:
   
6.             return False
   
7.     return True
   
8. 
   
9. def fun135(list1):
   
10.     prime_list = [2]
    
11.     list2 = []
    
12.     #除2外，所有相近的质数之差为偶数
    
13.     for i in range(3,max(list1),2):
    
14.         if is_prime(i):
    
15.             prime_list.append(i)
    
16. 
    
17.     for each in list1:
    
18.         for prime in per(prime_list,2):        
    
19.             if sum(prime) == each:
    
20.                 list2.append("%d = %d + %d" % (each,prime[0],prime[1]))
    
21. 
    
22.     return list2

复制代码

小贤啊哦

1. def fun95(alist):
   
2.     a=[]
   
3.     b=[]
   
4.     for i in range(2,30):
   
5.         flg=1
   
6.         for j in range(2,i):
   
7.             if i%j==0:
   
8.                 flg=0
   
9.                 break
   
10.         if flg==1:
    
11.             a.append(i)
    
12.             
    
13.     for x in a:
    
14.         for y in a:
    
15.             if (x+y) in alist:
    
16.                 b.append(x+y)
    
17.     return list(set(b))
    
18. alist=[5, 6, 8, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]
    
19. print(fun95(alist))        

复制代码

[5, 6, 8, 13, 14, 15, 16, 20, 21, 24, 26, 30]

kinkon

1. def fun135(nums):   
   
2.     s = set()
   
3.     for i in range(2, max(nums) + 1):
   
4.         for j in range(2, int(i ** 0.5) + 1):
   
5.             if i % j == 0:
   
6.                 break
   
7.         else:
   
8.             s.add(i)
   
9.    
   
10.     ans = []
    
11.     for num in nums:
    
12.         for k in s:
    
13.             cur = num - k
    
14.             if cur != k and cur in s:
    
15.                 print("满足条件的：" + str(num), "质数:" + str(cur), "质数:" + str(k))
    
16.                 break
    
17.             
    
18.     return '检查完毕!'
    
19. 
    
20. print(fun135([5, 6, 8, 11, 13, 14, 15, 16, 17, 20, 21, 24, 26, 27, 30]))

复制代码