fork(4) download
copy 
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. void sito(long long poczatek, long long koniec)
  7. {
  8.     long long suma=koniec-poczatek;
  9.     long long c=poczatek;
  10.     vector<bool> tab(suma, true);
  11.     for (long long i=2; i*i<=koniec; i++)
  12.     {
  13.         for (long long j=i*i; j<=koniec; j+=i)
  14.             tab[j]=false;
  15.     }
  16.     for (long long i=2; i<=koniec; i++)
  17.         if (tab[i])
  18.         {
  19.             if (i>=c)
  20.             {
  21.                 cout<<i<<endl;
  22.             }
  23.         }
  24. }
  25. int main()
  26. {
  27.     std::ios_base::sync_with_stdio(false);
  28.     long long t, poczatek, koniec;
  29.     cin>>t;
  30.     for (long long i=0; i<t; i++)
  31.     {
  32.         cin>>poczatek>>koniec;
  33.         sito(poczatek,koniec);
  34.     }
  35.  
  36.     return 0;
  37. }
  38.  
Runtime error #stdin #stdout #stderr 0s 80768KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
stderr
copy 
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc
https://ideone.com/NbqZCO
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!