Cod sursa(job #557758)

Utilizator BigDaddyDDaniel Alexandru Radu BigDaddyD Data 16 martie 2011 20:29:31
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
using namespace std;
int main()
{
	ifstream IN("fractii.in");
	ofstream OUT("fractii.out");
	int n;IN>>n;
	int output=n;
	int num=2,denum=1;
	int* matrix=new int[n-1];
	for(num=2;num<=n;num++)
	{
		output++;
		for(int i=2;i<=n;i++)
		{
			if(i%num==0 || num%i==0) matrix[i]=0;
			else matrix[i]=1;
			if(matrix[i]) output++;
		}
	}
	OUT<<output<<"\n";
}