Cod sursa(job #3239558)
| Utilizator | Data | 6 august 2024 15:02:11 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <bits/stdc++.h>
using namespace std;
int n,k;
ofstream out("fractii.out");
ifstream in("fractii.in");
bool checkDivide(int a, int b) {
for(int i = 1;i*i<=a;i++) {
if(i != 1 && i*i==a && b%i == 0) return 0;
else if(a%i == 0) {
if(i != 1 && b%i == 0) return 0;
if(b%(a/i) == 0 && a/i != 1) return 0;
}
}
return 1;
}
int main()
{
in >> n;
for(int i = 1;i<=n;i++) {
for(int j = 1;j<=n;j++) {
if(checkDivide(i,j))
k++;
}
}
out << k;
return 0;
}
