Pagini recente » Monitorul de evaluare | Istoria paginii utilizator/codrin989 | Diferente pentru portal intre reviziile 91 si 86 | Diferente pentru portal intre reviziile 64 si 91 | Cod sursa (job #935723)
Cod sursa(job #935723)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int x,sol=0,a[1000005];
int main()
{ int i,j;
f>>x;
for(i=2;i<=x;i++)
for(j=i;j<=x;j+=i)
a[j]-=x/i-j/i;
a[1]++;
for(i=1;i<=x;i++) {sol+=a[i]+x-i; cout<<a[i]+x-i<<" ";}
g<<2*sol-1;
return 0;
}