python——2018-腾讯-在线编程题

2018-腾讯-在线编程题

• 题目描述:
  给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
  如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）
• 输入描述:
  输入包括一个整数n,(3 ≤ n < 1000)
• 输出描述:
  输出对数
• 示例1 :
  输入:
  10
  输出:
  2

n = int(input('请输入正整数n：(3 <= n < 1000)'))       
def zhishu(n):                                  
    for i in range(3,n):                        
        if n % i == 0 :                         
            return False                        
    else:                                       
        return True                             
z = [i for i in range(3,n) if zhishu(i)]      ##取出（3~n）的所有质数
                                                
count = 0                                       
for i in z:                                     
    for j in z:                                 
        if n == i + j and i <= j:     ##i < j是因为要避免冲重复：（13，487）（487，13）是一种情况           
            print('(%s,%s)' %(i,j),end = (''))  ##将所有情况不换行输出
            count += 1                          
print('\n%s' %count) ##输出满足情况的个数
结果：
请输入正整数n：(3 <= n < 1000)500
(13,487)(37,463)(43,457)(61,439)(67,433)(79,421)(103,397)(127,373)(151,349)(163,337)(193,307)(223,277)(229,271)
13

老师的：

num = int(input())

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

primeli = [i for i in range(2,num) if isPrime(i)]
print(primeli)

"""
1.先从列表中拿出两个数
2.判断两个数之和是否等于num
"""
#[2,3,5,7] # 2 10 -2 =8
primecount = 0

for item in primeli:
    if (num - item) in primeli and item <= num - item:
        primecount += 1
print(primecount)