Pagini recente » Cod sursa (job #2370383) | Cod sursa (job #1871290) | Cod sursa (job #386177) | Cod sursa (job #1547113) | Cod sursa (job #350608)
Cod sursa(job #350608)
#include<iostream>
#include<fstream>
using namespace std;
int main ()
{
ifstream x("fractii.in");
ofstream y("fractii.out");
unsigned int n,i,j,v[1000009];
x>>n;
for(i=1;i<=n;i++)
v[i]=i-1;
for(i=1;i<=n;i++)
{
for(j=2*i;j<=n;j+=i)
v[j]-=v[i];
}
for(i=1;i<=n;i++)
{
cout<<v[i]<<'-'<<i;
cout<<' ';
}
y<<v[n];
x.close();
y.close();
return 0;
}