Submission #4049319

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<bool> ch(60000);
    fill(ch.begin(), ch.end(), true);
    ch[0] = false;
    ch[1] = false;
    for(int i = 2; i < 60000; i++){
        if(ch[i]){
            for(int k = 2; k * i < 60000; k++) ch[i * k] = false;
        }
    }
    int s = 0, k = 0;
    while(k < n){
        if(ch[s] && 1 == s%5)cout << s <<" ", k++;
        s++;
    }
    cout << endl;
    return 0;
}

Submission Info

Judge Result