Cod sursa(job #3338549)

Utilizator kojoCojocaru Aurelian kojo Data 3 februarie 2026 20:58:48
Problema Fractii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");


int  n, i, j, s = 0, k;



int main()
{
	f >> n;
	
	#define lgt = n+1;

	int a[lgt][lgt];

	for (i = 2; i <= n; i++)
	{
		for (j = i; j <= n; j+=i)
		{
			for(k = i;k<= n; k+=i)
			a[k][j] = 1;
		}
	}

	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			s += a[i][j];
		}
	}

	g << n*n-s;
	return 0;
}