Cod sursa(job #361639)

Utilizator Cristi09Cristi Cristi09 Data 6 noiembrie 2009 09:03:24
Problema Ciurul lui Eratosthenes Scor 30
Compilator cpp Status done
Runda CNRV #4 Marime 0.43 kb
#include<fstream.h>
long n,ind=2,cont=0;
int a[2000000];
int verif();
int main()
{
  long var;

  ifstream f("ciur.in");
  f>>n;
  f.close();

  while(ind<=n)
  {  a[cont]=ind;
	 cont++;
	 var=0;
	 do
	 {
	   ind++;
	   var=verif();
	 }while(!var);
  }
  ofstream g("ciur.out");
  g<<cont;
  g.close();
  return 0;
}
int verif()
{
	int ok=1;

	for(int i=0;i<cont&&ok;i++)
	if(ind%a[i]==0)ok=0;

	return ok;
}