2017校招真题在线编程之素对数

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

def isPrime(n):
    if n<=1:
        return False
    if n==2:
        return True
    for i in range(2,n):
        if n%i ==0:
            return False
    return True
n=int(input())
Prime_list=[]
for i in range(3,n):
    if isPrime(i):
        Prime_list .append(i)
count=0

for i in range(0,len(Prime_list)):
    x= Prime_list .pop()
    y = n-x
    if x==y:
        count +=1
    #elif Prime_list .count(y) :
    elif y in Prime_list :
        count+=1
print(count)

学到的知识
1. 如何判断某个数是素数：素数是除了1和此整数自身以外，没法被其他自然数整除的数，写代码的过程在于如何退出恰当的找到并退出循环
2. 输入input()和raw_input()的区别：raw_input将所有输入作为字符串看待，不管用户输入什么类型的都会转变成字符串；input函数期望用户输入的是一个有效的表达式。python3中raw_input不再使用
3. 如何判断某个指定的数是否在数组中 ：if x in list或 list.count(x)>0