Pagini recente » Cod sursa (job #682357) | Cod sursa (job #17514) | Cod sursa (job #1377201) | Cod sursa (job #1886148) | Cod sursa (job #431947)
Cod sursa(job #431947)
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream cin("fractii.in");
ofstream cout("fractii.out");
long long int n, i, j, k=0, x[200002];
cin>>n;
for(i=2; i<=n; i++)
x[i]=i-1;/*de la pozitia 2 vectorul x
va fi o progresie aritmetica incepand cu 1
si avand ratia 1*/
for(i=2; i<=n; i++)
{
k=k+x[i]; //marirea contorului
for(j=i*2; j<=n; j=j+i)
x[j]=x[j]-x[i];
//modificarea unor elemente din progresie
}
k=k*2+1;
cout<<k;
cin.close();
cout.close();
return 0;
}