题目一(腾讯-在线编程题):
- 题目要求:
给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整
数,并输出结果.输入值小于1000.如输入为10, 程序应该输出结果为2(共有两对质数的和为10,分别为(5,5),(3,7))
-输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
-输出描述:
输出对数
-示例1 :输入: 10 ; 输出:2
- 程序内容:
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)