计算大于2的偶数可拆分为质数对的最小差值

fn494029 程序题 共 个子题

题目背景

质数:是一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。最小的质数是2,1不是质数。 大于2的偶数有一个特点,任意一个大于2的偶数可以由一对质数相加得到,但有的偶数不止有一对这样的质数对。 如偶数6,有一对质数相加得6,为(3,3) 如偶数14,有两对质数相加得14,分别是(3,11),(7,7)

编程要求

给定一个大于2的偶数,在所有满足和为该偶数的质数对中,找出两个质数差值最小的一对,并将差值输出(差值为大数减小数的值,两个质数相等时差值为0)。 例如:偶数16,满足特点的质数对有(5,11)和(3,13),差值最小的一对是(5,11),11减5,差值为6。

输入描述

输入一个大于2的偶数N

输出描述

输出满足条件的所有质数对中,差值最小的那一对的差值

样例输入

16

样例输出

6

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧