Submission #2557604

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main() {
    bool isprime[55556];
    fill(isprime, isprime+55556, true);
    isprime[0] = isprime[1] = false;
    for(int p=2; p<235; p++) {
        if(isprime[p]) {
            for(int i=p*p; i<=55555; i+=p)
                isprime[i] = false;
        }
    }
    vector<int> primes;
    for(int i=2; i<=55555; i++) {
        if(isprime[i] && i%5==1) primes.push_back(i);
    }
    int n;
    cin >> n;
    for(int i=0; i<n; i++)
        cout << primes[i] << (i==n-1 ? "\n" : " ");
}

Submission Info

Judge Result