Pagini recente » Lot 2017 Clasament | Cod sursa (job #2528704) | Cod sursa (job #2729123) | Cod sursa (job #1097452) | Cod sursa (job #244298)
Cod sursa(job #244298)
#include <fstream.h>
ifstream fin ("fractii.in");
ofstream fout("fractii.out");
//int Cmmdc(int a , int b);
//int Prim(int x);
int main()
{
long int n,i,s;
fin >> n;
s = n;
for(i = 2;i <= n;i++)
{
//if(i % 2 == 1 && Prim(i)) s = s +(n-(n/i));
//else
for(int j = 1;j <= n;j++)
if(i % j != 0 && j % i != 0) s++;
}
fout << s;
}
/*int Cmmdc(int a ,int b)
{
while(a != b)
{
if(a > b) a = a - b;
else b = b - a;
}
return a;
}
int Prim(int x)
{
if(x == 0 || x == 1) return 0;
if(x == 2) return 1;
if(x % 2 == 0) return 0;
for(int i = 3;i*i <= x;i++)
if(x%i == 0) return 0;
return 1;
}*/