Cod sursa(job #2215425)
| Utilizator | Data | 22 iunie 2018 00:39:55 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <iostream>
#include <fstream>
using namespace std;
int cauta( int n, int *p) {
int i,j, nr = 1;
for(i = 2; i<=n; i++)
if(n%i == 0)
for (j = i ; j <= n; j = j + i){
if(p[j] == 0){
nr++;
p[j]=1;
}
}
return n-nr;
}
int main()
{
ifstream in;
in.open("fractii.in");
ofstream out;
out.open("fractii.out");
int nr,suma;
in >> nr;
suma = nr+nr-1;
for (int i = 2 ; i <= nr ; i++){
int *p = new int[nr+1];
suma += cauta (i,p)*2;
}
out << suma-2 << endl;
return 0;
}
