Cod sursa(job #159831)

Utilizator emciuc_alexEmciuc Alexandru emciuc_alex Data 14 martie 2008 14:12:20
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream.h>
unsigned long v[2005];
void main()
{
  ifstream f("ciur.in");
  ofstream g("ciur.out");
  long i,n,j,k,l,m,cnt=0;
  f>>n;
  for(i=1;i<=n;i++)
  v[i]=1;

  for(i=2;i<=n;i++)
   if(v[i])
   {
	cnt++;
	for(j=i+i;j<=n;j+=i)
	 {
	  v[j]=0;
	 }
   }
 /* for(i=2;i<=n;i++)
  {
   if(v[i]==1)g<<i<<" ";
 }
*/
g<<cnt;
}