Cod sursa(job #518489)

Utilizator Antonius74Antonius Cezar Hegyes Antonius74 Data 1 ianuarie 2011 12:20:05
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <fstream>
#include <vector>
using namespace std;
int main()
{
	ifstream indata;
	indata.open ("fractii.in");
	ofstream outdata;
	outdata.open ("fractii.out");
	
	int n,anz=1,p,x;
	indata>>n;
	anz=n*2;
	for (int i=2;i<=n;i++)
		for (int j=2;j<=n;j++)
		{
			if (i%2==0 && j%2==0)
				continue;
			else
			{
				p=0;
				x=(i>=j)?j:i;
				for (int z=3;z<=x/2;z+=2)
					if (i%z==0 && j%z==0)
					{
						p++;
						break;
					}
				if (p==0)
					anz++;
			}
		}
	
	
	outdata<<anz;
	return 0;
}