Cod sursa(job #798232)

Utilizator dragos_musanMusan Dragos dragos_musan Data 15 octombrie 2012 22:42:35
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main(){

    ifstream f("ciur.in");
    ofstream g("ciur.out");
    int n,j,i,nr;
    f>>n;

    int v[200000001]={0};

    nr=1;
    for(i=3;i<=n;i=i+2){

    if (v[i]==0){
        nr++;
        for (j=i*i;j<=n;j=j+i){
            v[j]=1;
        }
    }

    }
g<<nr;
}