Pagini recente » Cod sursa (job #2785080) | Cod sursa (job #1418677) | Cod sursa (job #868959) | Cod sursa (job #2312881) | Cod sursa (job #1209206)
#include<fstream>
#include<iostream>
using namespace std;
int main()
{
ifstream in("fractii.in");
ofstream out("fractii.dat");
int nr_citit;//numarul citit din fisier
int vec[100000];//impunerea restrictiei
int i,j;//variabila de contor
int suma=0;//variabila ce detine nr de fractii din sir
in>>nr_citit;
int rez;//rezultatul final in urma calculelor
for(i=1;i<=nr_citit;i++)
vec[i]=i-1;
for(i=2;i<=nr_citit;i++)
{
for(j=2*i;j<=nr_citit;j=j+i)
{
vec[j]=vec[j]-vec[i];
}
}
for(i=2;i<=nr_citit;i++)
suma+=vec[i];
rez=2*suma+1;
out<<rez;
in.close();
out.close();
return 0;
}