Cod sursa(job #898570)

Utilizator antonio.salaruAntonio Salaru antonio.salaru Data 28 februarie 2013 10:43:41
Problema Ciurul lui Eratosthenes Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
using namespace std;
ifstream f("ciur.in");
ofstream g("ciur.out");	
bool v[2000001];
int n,a,b,nr,vp[1000],t,i,p,x;
int main()
{f>>n;
t=1;
for(a=2;a<=n;a++)
	if(v[a]==0)
		for(b=a+a;b<=n;b+=a)
			v[b]=1;  
for(a=2;a<=n;a++)
	if(v[a]==0)
		t++;
	    vp[t]=i;
 for(i=1;i<=n;i++)
 {   p=0;
	 t=2;
	 while(vp[t]>1)
	  {p=0;
		 while(vp[t]%t==0)
		 {p=p+1;
		  x=x/t;}
       v[t]++;}
 }  	  
g<<nr<<'\n';  
g.close();	
return 0;
}