Facebook
From Walloping Pudu, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 175
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. bool liczby[1000000021];
  6. long long a=0;
  7. bool czypierwsza;
  8. int main()
  9. {
  10.     ios_base::sync_with_stdio(0);
  11.     for(long long i=2; i<1000000001; i++)
  12.     {
  13.         if(liczby[i]==0)
  14.         {
  15.             for( long long j=2; j*i<1000000001; j++)
  16.                 liczby[i*j]=1;
  17.  
  18.         cout<<i<<"\n";
  19.         }
  20.     }
  21.     for(int i=1; i<1000000001; i++)
  22.     {
  23.         liczby[i]=0;
  24.     }
  25.  
  26.     for(long long miliardy=1;;miliardy++)
  27.     {
  28.         for(long long i=1; i<1000000001; i++)
  29.         {
  30.             a=i+(1000000000*miliardy);
  31.             czypierwsza=true;
  32.             if(i==0)
  33.             {
  34.                 for(long long dz=2; dz*dz<=a; dz++)
  35.                 {
  36.                     if(a%dz==0)
  37.                     {
  38.                         for(j=2; i+(j*dz)<1000000001; j++)
  39.                         {
  40.                             liczby[i+(j*dz)]=1;
  41.                         }
  42.                         czypierwsza=false;
  43.                     }
  44.  
  45.                 }
  46.                 if(czypierwsza==true)
  47.                     cout<<a<<"\n";
  48.             }
  49.         }
  50.     }
  51.  
  52.     return 0;
  53. }
  54.