Cod sursa(job #3239558)

Utilizator LiviuM_Popescu Ion LiviuM_ 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;
}