Cod sursa(job #361638)

Utilizator Cristi09Cristi Cristi09 Data 6 noiembrie 2009 08:53:20
Problema Ciurul lui Eratosthenes Scor 20
Compilator cpp Status done
Runda CNRV #4 Marime 0.34 kb
#include<fstream.h>
int main()
{
  long n,ind=2,var,cont=0;
  int a[20000];
  ifstream f("ciur.in");
  f>>n;
  f.close();

  while(ind<=n)
  {  cont++;
	 var=ind*2;
	 while(var<=n)
	 {
		a[var]=-1;
		var+=ind;
	 }
	 do
	 {
	   ind++;
	 }while(a[ind]==-1);
  }
  ofstream g("ciur.out");
  g<<cont;
  g.close();
  return 0;
}