问题1754--整数的素数分解

1754: 整数的素数分解

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

对于每个整数s，你需要找到一个素数序列Ai，使得A1+A2+....+Am = s，尽可能使得素数序列的长度m最小。

数据保证题目有解。

特别的是，如果s=0那么你也至少需要一个0来填满它。

输入

第一行，一个整数T(1<=T<=1000)，表示有T组数据。
接下来T行，每行一个数s(0<=s<=107) 如题目所述。

输出

一共输出T组。
假如你找到的答案是:m以及序列A。

输出的格式如下:
m
A1 + A2 + ... + Ai + ... Am = s

样例输入 Copy 

3
11
545
0

样例输出 Copy 

1
11 = 11
3
1 + 3 + 541 = 545
1
0 = 0

来源/分类

35数学知识-数论 
[提交] [状态]