Sexy primes: Difference between revisions
Content deleted Content added
m Minor edit to Rust code |
m Minor edit to C++ code |
||
Line 310:
#include <vector>
#include <boost/circular_buffer.hpp>
#include "../library/sieve_of_eratosthenes.h"
int main() {
Line 333:
circular_buffer<int> unsexy_primes(max_unsexy);
for (int p = 2; p < max; ++p) {
if (!sieve.is_prime(p + diff) && (p - diff < 2 || !sieve.is_prime(p - diff))) {
// if p + diff and p - diff aren't prime then p can't be sexy
Line 351 ⟶ 353:
}
}
▲ while (p < max && !sieve.is_prime(p))
▲ ++p;
}
|