Cod sursa(job #199331)
Utilizator | Data | 17 iulie 2008 21:46:35 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.88 kb |
#include <fstream.h>
int nre[1000000];
int main()
{ long n,k,j,i;
unsigned int nr_fractii=1;
ifstream f("fractii.in");
ofstream f2("fractii.out");
// ia numarul
f>>n;
/*j=2;
k=j*2;
while(k<n)
{
nr_fractii++;
j++;
k=j*2;
} */
if(n>2){
nr_fractii+=(n/2)-1;
if(n>3){
i=5;
nr_fractii+=(n/3)-1;
if(n>5){
i=11;
nr_fractii+=(n/5)-1;
if(n>11){
i=13;
nr_fractii+=(n/11)-1;
}
}
}
}
for(i=i;i<=n/2;i+=2)
{j=2;
k=i*j;
while(k<n)
{
nr_fractii++;
j++;
}
}
//}
f2<<nr_fractii;
return 0;
}