Cod sursa(job #916793)
Utilizator | Alexandru K. Stranyc | Data | 16 martie 2013 21:41:06 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,k;
k=0;
ifstream fi("fractii.in");
fi>>n;
ofstream fo("fractii.out");
k=n*n;
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++){
if((i>j)&&(i%j==0)&&(j!=1))k--;
if((i==j)&&(i!=1))k--;
if((i<j)&&(j%i==0)&&(i!=1))k--;
}
fo<<k;
fi.close();
fo.close();
}