Cod sursa(job #351963)

Utilizator NemultumituMatei Ionita Nemultumitu Data 29 septembrie 2009 21:40:37
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <stdio.h>
long v[2000001];
long n;

void ciur()
{
	for (int i=2;i<=n;++i)
		if (v[i]==0)
		{
			printf ("%d ",i);
			for (int j=i*i;j<=n;)
			{
				v[j]=1;
				j+=i;
			}
		}
}



int main()
{
	freopen ("ciur.in","r",stdin);
	freopen ("ciur.out","w",stdout);
	scanf ("%d",&n);
	ciur();
	return 0;
}