Pagini recente » Cod sursa (job #1922223) | Cod sursa (job #949374) | Cod sursa (job #931690) | Cod sursa (job #966988) | Cod sursa (job #2477409)
#include<fstream>
std::ifstream in("fractii.in");
std::ofstream out("fractii.out");
int n;
int total = 0;
bool primes(int i, int j);
int main() {
in >> n;
for (int i = 1; i*i <= n; i++)
for (int j = 1; j*j <= n; j++) {
if (i != j)
if (i == 1 || j == 1) {
total++;
}
else if (primes(i, j)) {
total++;
}
}
out << total * 4 + 1;
}
bool primes(int i, int j) {
int t;
while (j != 0) {
t = i;
i = j;
j = t % j;
}
return i == 1;
}