uva 10168 Summation of Four Primes(数论-哥德巴赫猜想)
uva 10168 Summation of Four Primes(数论-哥德巴赫猜想)题目大意:给定一个数n,问你是否能用4个质因素相加表示,输出一种方案。解题思路:(1)如果n<8,很明显无答案。(2)如果n>=8,结论是有答案。因为按照哥德巴赫猜想,一个偶数可以用两个质因素相加表示。那么,toyking猜想,一个数可以用4个质因素相加表示。1. n为奇数,可以 用 2+3+偶数表示,偶数可以拆为两个质因素,枚举其中一个即可。2. n为偶数,可以 用 2+2+偶数表示,偶数可以拆
原创
2014-07-31 17:42:51 ·
1134 阅读 ·
0 评论