Pagini recente » Cod sursa (job #210343) | Cod sursa (job #1596216) | Cod sursa (job #820975) | Cod sursa (job #1699599) | Cod sursa (job #898570)
Cod sursa(job #898570)
#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;
}