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 }

穷举

posted @ 2017-12-03 18:05  TFLSNOI  阅读(861)  评论(0编辑  收藏  举报