Cod sursa(job #278577)

Utilizator Addy.Adrian Draghici Addy. Data 12 martie 2009 13:26:46
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include <stdio.h>
#define DIM 200

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,"%ld",w);

  fclose(f);
  fclose(g);

  return 0;
}