Cod sursa(job #1690538)

Utilizator PetruZZatic Petru PetruZ Data 15 aprilie 2016 11:22:54
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <cmath>

using namespace std;

ifstream cin ("ciur.in");
ofstream cout("ciur.out");

bool a[2000005];
int n,rs;

int main(){
    
    cin >> n;
    
    for(int i=2; i<=n; i++)
       if(a[i]==0){
       rs++;
       for(int j=i; j*i<=n; j++){ a[i*j]=1;}
       }
       cout << rs;    
return 0;   
}