Cod sursa(job #2162598)

Utilizator ikogamesIon Ceaun ikogames Data 12 martie 2018 12:04:50
Problema Ciurul lui Eratosthenes Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
 using namespace std;bitset <2000003>a;int main(){int n,cnt=0,j,i;ifstream fin ("ciur.in");ofstream fout ("ciur.out");fin>>n;a[1]=1;for(i=2;i<=n;i++)if(a[i]==0)for(j=i+i;j<=n;j=j+i)a[j]=1;for(i=2;i<=n;i++)if(a[i]==0)cnt++;fout<<cnt;return 0;}