Submission #2557843

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int check(){

}

int main(){
  vector<int> pp;
  int max = 55555;
  int prime[55556] = {};
  for(int i = 0; i <= max; i++) prime[i] = 1;
  prime[0] = prime[1] = 0;
  for(int i = 2; i * i <= max; i++){
    if(prime[i]){
      for(int j = i; i * j < max; j++){
        prime[i*j] = 0;
      }
    }
  }
  for(int i = 2; i <= 55555; i++){
    if(prime[i] && i % 5 == 1) pp.push_back(i);
  }
  int n;
  cin >> n;
  for(int i = 0; i < n; i++) cout << pp[i] << (i == n-1 ? "\n": " ");
  return 0;
}

Submission Info

Judge Result