Cod sursa(job #2348017)
| Utilizator | Data | 19 februarie 2019 12:04:40 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fcin("fractii.in");
ofstream fcout("fractii.out");
int i,j,r;
int prime(int a,int b){
r=a%b;
while(r>0){
a=b;
b=r;
r=a%b;
}
if(b==1) return 1;
else return 0;
}
int main()
{
int x,nr=0;
fcin>>x;
nr+=x;
for(i=2;i<=x;i++){
nr+=1;
for(j=2;j<=x;j++){
if(j!=i){
if(prime(i,j)==1)
nr++;
}
}
}
fcout<<nr;
return 0;
}
