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