Cod sursa(job #2003704)
Utilizator | Data | 23 iulie 2017 18:17:58 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
int i, j, n, fractii=0;
cin>>n;
fractii+=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++){
int ok=1;
for(int k=2;k<j+i;k++)
if(i%k==0 && j%k==0){
ok=0;
break;
}
if(ok) fractii++;
}
cout<<fractii;
}