/ / 题库 /

素数分解

素数分解

测试数据来自 wjszez/1622

【题目描述】
素数,又称质数,是指除1和其自身之外,没有其他约数的正整数。例如2、3、5、13都是质数,而4、9、12、18则不是。虽然素数不能分解成除1和其自身之外整数的乘积,但却可以分解成更多素数的和。你需要编程求出一个正整数最多能分解成多少个互不相同的素数的和。
例如,21=2+19是21的合法分解方法。21=2+3+5+11则是分解为最多素数的方法。

【输入格式】
仅有一行,n

【输出格式】
两行:第一行,n被分解的最大长度k,第二行,n被分解成k个素数的方法。

【输入样例】
100

【输出样例】
9
100=2+3+5+7+11+13+17+19+23

【数据范围】
10<=n<=200

信息

ID
1640
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者