素数对

  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  5. bool check(int x)
  6. {
  7.     int t = sqrt(x);
  8.     for(int i = 2; i <= t; i++)
  9.     {
  10.         if( x % i == 0) return 0;
  11.     }
  12.     return 1;
  13. }
  16. int main() {
  17.     int n;
  18.     bool flag = 0;
  19.     cin >> n;
  20.     for(int i = 3; i<= n-2; i++)
  21.     {
  22.         if(check(i) == 1 && check(i+2) == 1)
  23.             printf("%d %d\n", i, i+2);
  24.             flag = 1;
  25.     }
  26.     if(flag == 0) cout << "empty";
  27.     return 0;
  28. }

哥德巴赫猜想

  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  5. bool check(int x)
  6. {
  7.     int t = sqrt(x);
  8.     for(int i = 2; i <= t; i++)
  9.     {
  10.         if( x % i == 0) return 0;
  11.     }
  12.     return 1;
  13. }
  15. int main() {
  16.     int n;
  17.     cin >> n;
  18.     for(int i = 3; i<= n/2; i++)
  19.     {
  20.         if(check(i) == 1 && check( n - i) == 1)
  21.             printf("%d = %d + %d\n", n, i, n-i);
  22.             break;
  23.     }
  24.     cout << n;
  25.     return 0;
  26. }
  1. //哥德巴赫猜想拓展
  2. #include <iostream>
  3. #include <bits/stdc++.h>
  4. using namespace std;
  6. bool check(int x)
  7. {
  8.     int t = sqrt(x);
  9.     for(int i = 2; i <= t; i++)
  10.     {
  11.         if( x % i == 0) return 0;
  12.     }
  13.     return 1;
  14. }
  16. int main() {
  17.     int n;
  18.     cin >> n;
  19.     for(int j = 4; j<=n; j+=2)
  20.     {
  21.         bool flag = 0;
  22.         for(int i = 2; i<= j/2; i++)
  23.         {
  24.             if(check(i) == 1 && check( j - i) == 1 )
  25.             {
  26.                 printf("%d=%d+%d\n", j, i, j-i); 
  27.                 break;
  28.             }
  29.                 // if(flag == 0 || (flag == 1 &&  (i < (j-i)) ) )
  30.                 // {
  31.                 //     printf("%d=%d+%d\n", j, i, j-i); 
  32.                 //     flag = 1;
  33.                 // }
  34.         }
  35.     }
  36.     return 0;
  38. }