Pagini recente » Cod sursa (job #1228794) | Cod sursa (job #639167) | Cod sursa (job #2908470) | Cod sursa (job #1091157) | 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;
}