3697: 连续质数和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
质数(素数)是指大于 1 且除了 1 和自身外,不能被其他自然数整除的数。某些质数可以表示为连续质数的和(至少由 2 个连续质数相加得到)。
给定一个整数 n(n ≤ 100),要求:
找出 100 以内且不超过 n 的所有满足条件的质数;
输出每个满足条件的质数,以及其对应的连续质数和表示方式;
连续质数的和必须是至少两个连续质数相加,且和的结果本身也是质数。
输入
一个整数 n(2 ≤ n ≤ 100),表示筛选范围的上限(仅考虑不超过 n 的质数)。
输出
按从小到大的顺序,输出所有满足条件的质数及其连续质数和的表示方式,格式为:质数 = 质数1 + 质数2 + ... + 质数k(k ≥ 2)。
若没有满足条件的质数,无输出;
每个满足条件的质数仅输出一种最小长度的表示方式(若有多种,按起始质数从小到大优先输出)。
样例输入 复制
50
样例输出 复制
5 = 2 + 3
17 = 2 + 3 + 5 + 7
41 = 2 + 3 + 5 + 7 + 11 + 13
23 = 5 + 7 + 11
31 = 7 + 11 + 13