Cod sursa(job #548519)

Utilizator dershiDersedan Diana dershi Data 7 martie 2011 15:15:07
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<iostream.h>
#include<fstream.h>
int main()
{
	unsigned long long n,i=1;
	char a[200000];
	ifstream f;
	f.open("ciur.in");
	//cout<<"n=";
	//cin>>n;
	f>>n;
	for(i=1;i<=n;i++)
		a[i]=1;
	int k=0;
	for(i=2;i<=n;i++)
		if(a[i]==1) 
		{ 	
			for(int j=i;j<=n;j=j+i)
			  a[j]=0; 
		
		i++;

	}
	ofstream g;
	g.open("ciur.out");
	//cout<<k;
	g<<k;
	f.close();
	g.close();
	return 0;
	}