Pagini recente » Cod sursa (job #2269631) | Cod sursa (job #638464) | Cod sursa (job #2848079) | Cod sursa (job #1138749) | Cod sursa (job #2013316)
#include <iostream>
#include <fstream>
int main() {
int n, i, j, k;
int nr, min;
bool okay;
std::ifstream in;
std::ofstream out;
in.open("fractii.in");
if ( in.fail() ) return 1;
in >> n;
in.close();
nr = 2 * n - 1;
for ( i = 2; i <= n; i++ ) {
for ( j = 2; j < i; j++ ) {
okay = 1;
for ( k = 2; k <= j; k++ ) {
if ( j % k == 0 && i % k == 0 ) okay = 0;
}
if ( okay ) nr += 2;
}
}
out.open("fractii.out");
if ( out.fail() ) return 1;
out << nr;
out.close();
return 0;
}