Cod sursa(job #354460)

Utilizator MihaimsHatisi Mihai Mihaims Data 8 octombrie 2009 10:06:02
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream.h>

ifstream f("ciur.in");
ofstream g("ciur.out");
int arr[2000001]= {2};
int n,temp,nr=1;

int main(void) {
f>>n;
arr[2] = 1;
for(int i = 3;i<=n;i +=2){
arr[i] = 1;
}

for(int i = 3; i<=n;i +=2) {
if(arr[i] == 1) {
for(temp=2;temp*i<=n;temp++) {
arr[i*temp] = 0;
}
}
}
for(int i = 3; i<=n;i +=2) {
if(arr[i] == 1) {
nr++;
}
}
g<<nr;
f.close();
g.close();
return 0;
}