Cod sursa(job #1527511)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 18 noiembrie 2015 11:10:42
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int n,i,ap,v[2000002],j;

ifstream fin ("ciur.in");

ofstream fout ("ciur.out");

int main (){

    fin>>n;
    ap = 0;
    for (i=2;i<=n;i++){
        if (v[i] == 0){
            for (j=i+i;j<=n;j+=i)
                v[j] = 1;
            ap++;
        }
    }
    fout<<ap;

    return 0;
}