Cod sursa(job #278580)

Utilizator Addy.Adrian Draghici Addy. Data 12 martie 2009 13:28:26
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define DIM 2000000001

int v[DIM];
int n,i,j,w;

  FILE *f = fopen("ciur.in", "r");
  FILE *g = fopen("ciur.out", "w");

int main(){

  fscanf(f,"%d",&n);

  for (i=2; i<=n; i++)
    if (!v[i]) {
      w++;
      for (j=2*i; j<=n; j+=i)
	v[j] = 1;
    }

  fprintf(g,"%d",w);

  fclose(f);
  fclose(g);

  return 0;
}