Cod sursa(job #247338)

Utilizator mardeiasIancu Matei mardeias Data 22 ianuarie 2009 20:40:00
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();

}