Cod sursa(job #1477761)

Utilizator herbertoHerbert Mohanu herberto Data 26 august 2015 21:24:46
Problema Ciurul lui Eratosthenes Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.42 kb
#include <stdio.h>
#include <stdlib.h>

char ciur[2000000];
int main(){
  FILE*fin=fopen("ciur.in", "r");
  FILE*fout=fopen("ciur.out", "w");
  int n, i, j, s;
  ciur[1]=1;
  ciur[0]=1;
  for(i=1; i<=2000000; i++)
    if(ciur[i]==0)
      for(j=i+i; j<=2000000; j+=i)
        ciur[j]=1;

  s=0;
  fscanf(fin, "%d", &n);
  for(i=1; i<=n; i++)
    s=s+1-ciur[i];

  fprintf(fout, "%d", s);
  return 0;
}