求相加之和为最小与最大的质数组

奇数的世界

奇数的世界 发表于 2016-9-13 16:35
要说编程解出答案，我可以做到，用穷举法就可以实现算法，只是很费时间，而且编出来意义不大。
这个题解 ...

编程解出在考试中不行，做这个题非有质数表在手才行，或者能背出1000以内的质数才行。不然没法做。

奇数的世界

看了大家的答案。我对这个题有一定了解了，分析一下思路。
最小：
1、最好是只有1个3位数。
2、0必须在这个3位数的中间。
3、这个3位数若表示为A0B，那么A和B不能同为奇数。103,107,109，307就被排除了。A只能在4中找了。
4，其他就用排除法了。
最大其实和最小的思路差不太多。