Cod sursa(job #613006)
| Utilizator | Data | 14 septembrie 2011 15:22:29 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | test_info20 | Marime | 0.43 kb |
#include "stdafx.h"
#include <iostream>
using namespace std;
#include <conio.h>
#include <fstream>
int main()
{long int n, i, j, k,x,min,l;
ifstream f("fractii.in");
f>>n;
f.close();
x=2*n-1;
for(i=2;i<=n;i++)
for(j=2;j<=n;j++){
if(i>j)min=j; else min=i; l=0;
for(k=2;k<=min;k++)if((i%k==0)&&(j%k==0))l++;
if(l==0)x++;}
ofstream f1("fractii.out");
f1<<x;
f1.close();
return 0;
}
