Cod sursa(job #247339)

Utilizator mardeiasIancu Matei mardeias Data 22 ianuarie 2009 20:41:34
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
//Pt visual studio
//#include <iostream>
//#include <fstream>
//using namespace std;

//Pt Borland
#include <iostream.h>
#include <fstream.h>

fstream fisIN("fractii.in", ios::in);
fstream fisOUT("fractii.out", ios::out);

int main()
{
	long int n, rez;
	int i, j;

	fisIN>>n;

	rez = n*n;

	for(i=1;i<=n;i++)
	{
		for(j=2;j<=n;j++)
		{
			if(i%j==0)
			{
				rez--;
			}
			else if((j%i==0)&&(i!=1))
			{
				rez--;
			}
		}
	}

	fisOUT<<rez;

	fisIN.close();
	fisOUT.close();

}