Cod sursa(job #1244916)
| Utilizator | Data | 18 octombrie 2014 13:38:15 | |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
#include<math.h>
using namespace std;
int prime(int nr1,int nr2)
{
while(nr1!=0)
{
int r=nr2%nr1;
nr2=nr1;
nr1=r;
}
if(nr2!=1) return 0;
else return 1;
}
int main()
{
int s,i,j;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n;
f>>n;
s=1;
for(i=2;i<=n;i++)
for(j=1;j<i;j++)
if(j==1||prime(i,j)) s=s+2;
g<<s;
g.close();
f.close();
return 0;
}
