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 ·
1145 阅读 ·
0 评论