列表生成式之腾讯笔试题

题目描述:

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输
入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）
[2,3,5,7]

• 输入描述:
  输入包括一个整数n,(3 ≤ n < 1000)
• 输出描述:
  输出对数
• 示例1 :
  输入:
  10
  输出:
  2

代码编译:

方法一

num = int(input('请输入一个整数n,(3<n<1000)：'))
def isPrime(num):
    for i in range(2,num):
        if num%i == 0:
            return False
    else:
        return True
Prime = [i for i in range(2,num) if isPrime(i)]
count = 0
for i in Prime:
    for j in Prime:
        if i +j ==num and j>=i:
            count +=1
print(count)

方法二:

num = int(input('请输入一个整数n,(3<n<1000)：'))
def isPrime(num):
    for i in range(2,num):
        if num%i == 0:
            return False
    else:
        return True
Prime = [i for i in range(2,num) if isPrime(i)]
primecount = 0
for item1 in Prime:
    if (num-item1)in Prime and item1<= num -item1:
        primecount +=1
print(primecount)