oj.zstu 4421交税（合数分解成素数）

题目

题意：T组，每一组输入一个数X，  求X最少能分成几个素数的和，输出。

思路： 对于一个大于2的偶数，由哥德巴赫猜想，一定能分成2个素数。

            对于一个奇数来说，一定能分成2个或者3个素数之和。如果奇数 x 能被分成2个素数的和，那么一定是2和 x-2（因为奇数被分成两个数，这两个数一定是一个奇数和一个偶数，偶数只有2是素数）；  如果不能分成2个素数的和， 那么只能被分成3个素数。

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include<set>
 8 #include
 9 #include
10 #include
11 #include

转载于:https://www.cnblogs.com/thunder-110/p/10027753.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！