Pagini recente » Cod sursa (job #308909) | Cod sursa (job #1138839) | Statistici Popa Sorin (poopchish) | Cod sursa (job #2972884) | Cod sursa (job #2215405)
#include <iostream>
#include <fstream>
using namespace std;
int cauta(int numar, int n) {
int *p = new int[numar+1];
int i,j, nr = 0;
for(i = 2; i<=n; i++)
if(n%i == 0)
for (j = i ; j <= numar; j = j + i)
p[j] = 1;
for (j = 2; j <= numar; j++) {
if (p[j] == 0) {
nr++;
}
}
return nr;
}
int main()
{
ifstream in;
in.open("fractii.in");
ofstream out;
out.open("fractii.out");
int nr,suma;
cin >> nr;
suma = nr+nr-1;
for (int i = 2 ; i <= nr ; i++){
suma += cauta (nr,i);
}
cout << suma << endl;
return 0;
}