Submission #3418906

---

Source Code Expand

#include <bits/stdc++.h>
#define INF 100100100
#define MOD 1000000007

using namespace std;
using ll = long long;
using ull = unsigned long long ;

#define FOR(i,n) for(ll i=0;i<n;i++)

struct edge{ll to,cost;};

int main(int argc, char const* argv[]){
   ios::sync_with_stdio(false);
   cin.tie(0); 
   int N;
   cin >> N;
   vector<bool> Num(55556,true);
   Num[0] = Num[1] = 0;
   for(int i=2;i<=55555;i++){
      if(Num[i]){
         for(int j=i+i;j<=55555;j+=i){
            Num[j]=false;
         }
      }
   }
   FOR(i,55555){
      if(Num[i])cout << i << " ";
   }
   ll ans=0;
   for(int i=0;i<=55555;i++){
      if(Num[i]&&i%5==1){
         cout << i;
         ans++;
         if(ans >= N){
            cout << endl;
            break;
         }
         else cout << " ";
      }
   }
   return 0;
}

Submission Info

Judge Result