POJ 2262 Goldbach's Conjecture C++版
题目链接:http://poj.org/problem?id=2262
这个题很熟悉书上就有,输出一个数写成两个素数的和的形式;
看到题的时候就可以想到,如果针对每一次输入去判断素数会很费时间,那么我们先用一个数组去判断素数,再统一运算。
讲下我的算法,由小到大,依次判断,如果这个数为素数,那么它和任意数的乘积都不是素数,依次推出所有的情况。
后面的不说了,没什么好说的!
对了,为什么我没有判断,不存在的情况也能过?不是应该加个else吗?这是因为,no else,每一个数都能写成两个素数的形式,这是哪个老家伙说的啊?不是很记得了!
代码如下:
1 | /*Problem: 2262 User: awq123 |