问题4587--超级质数4587: 超级质数
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
数组p[1]、p[2]、p[3]、……p[n]、是一个质数序列(p[1]=2、p[2]=3、p[3]=5……),超级质数是指在质数序列中编号为质数的质数,比如说,5是一个超级质数,因为5在质数序列中排在第3个,而3是一个质数;7就不是一个超级质数。
现在给你一个正整数(不超过10000),请问这个数最少可以分为几个超级质数的和?这几个超级质数分别是多少?(可以重复)
输入
一个正整数
输出
如果不可以分为几个超级质数的和,则输出0;
不然输出分两行
第一行为一个数M,表示输入的数最少能分成多少个超级质数;
第二行为M个数,从大到小排列,表示这个数能分为哪些超级质数的和,每两个数之间有一个空格。
样例输入
6
样例输出
2
3 3
来源/分类
[提交] [状态]