Cod sursa(job #1074678)
| Utilizator |  mihai iacov mihaixd |
Data | 7 ianuarie 2014 20:55:18 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.3 kb |
#include <iostream>
using namespace std;
int ndiv(int a)
{
int i,k=0;
for(i=2;i<=a/2;i++)
if(a%i!=0)k++;
k=k+a-a/2;
return k;
}
int main()
{
int n,i,s=1; // 1/1 -> prima fractie
cout<<"n=";cin>>n;
for(i=2;i<=n;i++)
s=s+2*ndiv(i);
cout<<"numarul de fractii "<<s;
return 0;
}