以前一直觉得做算法题浪时间,现在才体会到它的重要性。哎,以后坚持每天刷吧......
哥德巴赫猜想:任一大于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."<