问题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

来源/分类

 

[提交] [状态]