Paste Search Dynamic
sito
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. const int ilosc=1000;
  5. bool sito[ilosc+1];
  6. int main ()
  7. {
  8.         sito[1] = 1;
  9.         int p=sqrt(ilosc);
  10.         for (int i=2; i<=p; i++)
  11.                 if (sito[i] == 0)
  12.                         for (int j=i+i; j<=ilosc; j+=i)
  13.                                 sito[j]=1;
  14.  
  15.         int z, a, b;
  16.         cin >> z;
  17.         for (int i=1; i<=z; i++)
  18.         {
  19.                 cin >> a >> b;
  20.                 for (int j=a; j<=b; j++)
  21.                 {
  22.                         if (sito[j] == 0 && sito[j+2] == 0)
  23.                                 cout << j << " " << j+2 << endl;
  24.                 }
  25.         }
  26. }
Parsed in 0.004 seconds