Pagini recente » Cod sursa (job #2661087) | Cod sursa (job #1612124) | Cod sursa (job #2726072) | Cod sursa (job #1092745) | Cod sursa (job #27880)
Cod sursa(job #27880)
#include<fstream.h>
int n, c;
void citire()
{
ifstream in("fractii.in");
in>>n;
in.close();
}
int prim(int a, int b)
{
int d,c;
if (a==1 || b==1) return 1;
if (a>b) c=b;
else if (a<c) c=a;
else return 0;
for (d=2; d<=c; d++)
if (b%d==0 && a%d==0) return 0;
return 1;
}
void prelucrare()
{
int i, j;
for (i=1; i<=n; i++)
for (j=i; j<=n; j++)
if (prim(i,j)) c+=2;
}
void afis()
{
ofstream out("fractii.out");
out<<c-1;
out.close();
}
int main()
{
citire();
prelucrare();
afis();
return 0;
}