Jump to content

Sexy primes: Difference between revisions

m
Minor edit to C++ code
(Use boost::circular_buffer)
m (Minor edit to C++ code)
Line 343:
vector<int> group;
group.push_back(p);
forwhile (int i = 1; igroup_size < max_group_size; ++i) {
int next_p = p + igroup_size * diff;
if (next_p >= max || !sieve.is_prime(next_p))
break;
group.push_back(next_p);
++group_count[igroup_size];
groups[group_size++].push_back(group);
}
for (int i = 1; i < group_size; ++i)
++group_count[i];
}
// skip to next prime number
1,777

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.