Pagini recente » Diferente pentru utilizator/badea_adi1999 intre reviziile 10 si 11 | Borderou de evaluare (job #524065) | Cod sursa (job #2215425)
#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;
}