Cod sursa(job #2668898)

Utilizator original4to4Asandei Alexandru original4to4 Data 5 noiembrie 2020 17:35:30
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <bits/stdc++.h>
#define l long long
#define mx 2000000
using namespace std;
ifstream din("date.in");
ofstream dout("date.out");
int n;
int i,j,k;
bitset<mx> prim;
vector<int>p
void ceva()
for (l i=2;i<=mx;i++)
    if (prim[1]==0)
{
    for(l j=i*i;j<=mx;j=j+i)
        prim[j]=1
        push_back(1)
int main()
{
  din >>n;
  ceva()
  for(i=0;pr[i];i++)
    k++;
  dout << k;


    return 0;
}