fork download
copy 
  1. #include <iostream> 
  2. #include <cmath> 
  3. #include <vector>
  4.  #include <set> 
  5.  using namespace std; 
  6.  int main()
  7.   { vector<int> primes; primes.push_back(2); for (int i = 3; i <= 32000; i+=2) { bool isprime = true; int cap = sqrt(i) + 1; vector<int>::iterator p; for (p = primes.begin(); p != primes.end(); p++) { if (*p >= cap) break; if (i % *p == 0) { isprime = false; break; } } if (isprime) primes.push_back(i); } int T,N,M; cin >> T; for (int t = 0; t < T; t++) { if (t) cout << endl; cin >> M >> N; if (M < 2) M = 2; int cap = sqrt(N) + 1; set<int> notprime; notprime.clear(); vector<int>::iterator p; for (p = primes.begin(); p != primes.end(); p++) { if (*p >= cap) break; int start; if (*p >= M) start = (*p)*2; else start = M + ((*p - M % *p) % *p); for (int j = start; j <= N; j += *p) { notprime.insert(j); } } for (int i = M; i <= N; i++) { if (notprime.count(i) == 0) { cout << i << endl; } } } return 0; }
  8.  
  9.  	return 0;
  10.  }
  11.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
prog.c:1:21: fatal error: iostream: No such file or directory
 #include <iostream>
                     ^
compilation terminated.
stdout
copy 
Standard output is empty
https://ideone.com/OnSF02
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!