Cod sursa(job #145514)
Utilizator | Data | 28 februarie 2008 21:35:33 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
#include<stdio.h>
inline int verif(int i, int j)
{
if (i%j==0 || j%i==0) return 0;
return 1;
}
int main()
{
int n=0, fr=0;
freopen("fractii.in","r",stdin),
freopen("fractii.out", "w", stdout);
scanf("%d", &n);
fr = (n*2)-1;
for (int i=2;i<=n;i++)
{
for (int j=2;j<=n;j++)
if (verif(i,j)) fr++;
}
printf("%d", fr);
return 0;
}