Pagini recente » Cod sursa (job #1737147) | Cod sursa (job #2235950) | Monitorul de evaluare | Cod sursa (job #2794498) | Cod sursa (job #2277540)
#include <iostream>
#include <vector>
#include <bitset>
#include <fstream>
#define LL long long
#define Nmax 2000005
using namespace std;
vector <int> pr;
bitset <Nmax> isprime;
ifstream fin ("ciur.in");
ofstream fout ("ciur.out");
int N;
void ciur()
{
for(int LL i=2;i<=Nmax;i++)
{
if(isprime[i]==0)
{
for(int LL j=i;j<=Nmax;j+=i)
isprime[j]=1;
}
pr.push_back (i);
}
}
int main()
{
int N,i,j;
cin>>N;
ciur();
for(i=2;pr[i]<=Nmax;i++)
cout<<pr[i];
return 0;
}