Cod sursa(job #655120)

Utilizator yonnssyonns yonns yonnss Data 1 ianuarie 2012 13:50:46
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <stdio.h>
char  v[2000008];
int main(){
FILE *in,*out;
in=fopen("ciur.in","r");
out=fopen("ciur.out","w");
int n;

long long int prime=0;
fscanf(in,"%d",&n);
int i,j;
for(i=2;i<=n;i++) {
    for(j=i+i;j<=n;j+=i) if(!v[j])
    { v[j]=1; prime++; }


}

//for(i=2;i<=n;i++)  if(!v[i]) prime++;
fprintf(out,"%lld",prime);
fclose(in);
fclose(out);
}