【蓝桥杯国赛真题18】python质数对差值 蓝桥杯青少年组python编程国赛真题详细解析

目录

python质数对差值

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、 推荐资料

1、蓝桥杯比赛

2、考级资料

3、其它资料

python质数对差值

第十二届蓝桥杯青少年组python比赛国赛真题详细解析

一、题目要求

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

1、编程实现

给定一个大于2的偶数，在所有满足“任意一个大于2的偶数可以由两个质数相加得到"这个特点的质数对中，找出两个质数差值最小的一对，并将差值输出(差值为大数减小数的值，两个质数相等时差值为0)。
例如：偶数16，满足特点的质数对有(5，11)和(3，13)，差值最小的一对是(5，11)，11减5，差值为6。