UVa 10168 Summation of Four Primes(数论-哥德巴赫猜想)
题目大意:给定一个数n,问能用4个质因素相加表示,输出任意一种方案。解题思路:这题比较有趣(1)如果 n < 8,明显无解,最小的质数为2。(2)如果 n >= 8,我们认为肯定有答案。根据哥德巴赫猜想,一个偶数可以用两个质数相加表示。1. 若n为奇数,可以 用 2+3+偶数 表示,偶数可以拆为两个质数,枚举其中一个,判断剩下的是不是质数即可。2. 若n为偶数,可以 用 2+2+偶数 表示,方法同上。
原创
2014-08-03 17:49:23 ·
1011 阅读 ·
0 评论