Cod sursa(job #537735)

Utilizator ionelasimonaIonela Simona ionelasimona Data 20 februarie 2011 17:48:13
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<iostream>
#include<fstream>
using namespace std;
int main(void)
{
	long i,j,n,terminat=0,a[100000],b[100000],e,nrdiv=1,putere,maxd,min,contor=0;
	fstream g;
	g.open("SIR1.out",ios::out);
	
	cout<<"dati (numerele vor fi scrise in SIR1.OUT) n= ";cin>>n;
	for (i=0;i<(n-1)/2;i++)
		a[i]=2*i+3;
	
	b[0]=2;j=0;
	while (!terminat)
	{
		for (i=0;i<(n-1)/2;i++)
			if (a[i]%b[j]==0)
				a[i]=0;
		for (i=0;a[i]==0;i++);
		if (i<(n-1)/2)
			{j++; b[j]=a[i];}
		else
		terminat=1;
	}
	for (i=0;i<=j;i++)
		g<<b[i]<<",";
	
	cout<<endl;
}