1157哥德巴赫猜想
1 #include<iostream> 2 using namespace std; 3 bool iss(int x) 4 { 5 for(int i=2;i*i<=x;i++) 6 { 7 if(x%i==0)return false; 8 } 9 return true; 10 } 11 int main() 12 { 13 for(int i=6;i<=100;i=i+2) 14 { 15 for(int j=2;j<100;j++) 16 if(iss(j)&&iss(i-j)) 17 { 18 cout<<i<<"="<<j<<"+"<<i-j<<endl; 19 break; 20 } 21 22 } 23 24 return 0; 25 }
穷举