CF 735D Taxes（数学）

题目传送ios 背景知识：哥德巴赫猜测 任何一个大于2的偶数均可以拆成2个质数之和，大于7的奇数能够拆成3个质数之和。 证实：数学王冠上的明珠岂是我这蒟蒻能证实的。。。。 反正也没有人能证伪，就这样用着吧。web 回到这题： 就是求一个数最少能拆成几个质数之和。 若是就直接按照上述猜测去写程序： 1 质数毫无疑问直接输出1 2 1和2也是1 3 大于2的偶数输出2 4 大于7的奇数输出3算法 可是

>>阅读原文<<