Submission #6126733

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main() {
    vector<int> p;
    vector<bool> p_check(55556,true);
    for(int i = 2; i <= 55555; i++) {
        if(p_check.at(i)) {
            for(int j = i*2; j <= 55555; j += i) p_check.at(j) = false;
        }
    }
    for(int i = 2; i <= 55555; i++) {
        if(p_check.at(i)) p.push_back(i);
    }
    
    int N;
    cin >> N;
    int i = 1, j = 0;
    while(i<=N) {
        if(p.at(j)%5==1) {
            cout << p.at(j);
            if(i==N) cout << endl;
            else cout << " ";
            i++;
        }
        j++;
    }
}

Submission Info

Judge Result