题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

# (1)定义素数判断函数:循环遍历,如果所有的元素都不被整除,所以返回True,该数是素数
def isSuShu(x):
    for i in range(2, int(x/2) + 1):
        if x % i == 0:
            return False
    else:
        return True

# (2)循环处理
n = int(input())
for i in range(int(n / 2), n):
    if isSuShu(i) and isSuShu(n - i):
        print(n - i)
        print(i)
        break

1、定义一个函数判断是不是素数。这里使用了知识点:for else
2、循环寻找素数,只要满足2个都是素数,则输出并退出循环
#数据仓库与数据分析实习#
OD专栏练习梳理 文章被收录于专栏

OD专栏练习梳理

全部评论

相关推荐

评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务