把数N写成K素数的和

Question

是否有条件将数N写成K素数之和(素数不一定不同)？

例子:如果N=6和K=2，那么我们可以将N写成6=3+3，而如果N=11和K=2，则不能将11表示为两个素数之和。

我的方法-我推导了一个条件，如果K>=N，那么我们不能表示N为K的和，primes.Also，如果K=1，那么通过素数检验，我们可以检验N是否是素数。用goldbach关于偶数(除2) N的猜想也可以表示为两个素数之和。

但主要的问题是我无法预测K>=3的情况。

Answer 1

1.首先列出小于等于N的所有素数。

2.采用回溯法的蛮力法。

例：

N=8

K= 2。

1. 2 2
2. 2 3
3. 2 5
4. 2 7
5. 3(不要再考虑3和2)
6. 3. 5.完成！

例:2

N= 12，k=4

1. 2 2 2
2. 2 2 2 3
3. 2 2 2 5
4. 2 2 2 7
5. 2，2，3，3(不要再检查2232)
6. 2，2，3，5，完成！

例3：

N= 11，k=3

1. 2 2 2
2. 2 2 3
3. 2 2 5
4. 2 2 7
5. 2 2 11
6. 2，3，3(不要再检查232)
7. 2 3 5
8. 2 3 7>11(不要检查2311)
9. 3 3 3(不要再检查32..。系列) 10.3 3 5完成！