UVA10168

2014-11-23 20:10:30 · 作者: · 浏览: 5

以前一直觉得做算法题浪时间,现在才体会到它的重要性。哎,以后坚持每天刷吧......


哥德巴赫猜想:任一大于2的偶数,都可表示成两个素数之和,维基里面讲的很详细。

根据这个思路写代码就行了。


#include   
#include   
using namespace std;  
bool isPrime(int);  
void Find(int);  
/** 
任何大于4的偶数都可以表示成两个素数之和 
**/  
int main()  
{  
  
    int number;  
    while(cin>>number)  
    {  
        if(number<8)   //2+2+2+2  不可能有更小的和了   
            cout<<"Impossible."<