技术教程 牛客网 ---- 学数学 正文

牛客网 ---- 学数学

2022-10-15,

"""
数学老师正在教授小畅和小游两人素数的概念。为了帮助巩固两人的知识，老师说出一个数，要求小游和小畅合作，
每人说出一个素数，使得两人说出的素数的和刚好等于老师说出的数。请编写程序计算两人说出的素数对的个数。
如，老师说10，小畅和小游可以说出两对素数，分别为（5,5）和（3,7）（不考虑顺序）。
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
输出描述:
输出符合条件的素数对的个数
示例1
输入
10
输出
2
"""

n = int(input())
def su(data):       # 判断是否是素数
    for i in range(2,data):
        if data%i == 0:
            return false      # 不是返回false
    return true             # 若是返回true

s = 0
for i in range(2,n//2+1):    # 遍历输入的数的一半为止
    if su(i) and su(n-i):    # 如果两个数都判断为素数
        s += 1
print(s)

《牛客网 ---- 学数学.doc》

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!