Sphenic numbers: Difference between revisions
m
C++ bug fixes
(Added Java solution) |
m (C++ bug fixes) |
||
Line 331:
=={{header|C++}}==
<syntaxhighlight lang="cpp">#include <
#include <cassert>
#include <iomanip>
#include <iostream>
Line 375 ⟶ 376:
int main() {
const int limit = 1000000;
std::vector<bool> sieve = prime_sieve(imax + 1);
std::vector<bool> sphenic(limit + 1, false);
for (int i = 0; i <=
if (!sieve[i])
continue;
int jmax = std::min(imax, limit / (i * i));
if (jmax <= i)
break;
Line 387 ⟶ 389:
continue;
int p = i * j;
int kmax = std::min(imax, limit / p);
if (kmax <= j)
break;
|