版权声明:©;2004 Microsoft Corporation. All rights reserved. https://blog.csdn.net/qq_42036824/article/details/86556417
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)