Мне было интересно, есть ли у кого-нибудь здесь хорошая реализация Сита Аткина, которой они хотели бы поделиться. Я пытаюсь реализовать это, но не могу осмыслить это. Вот что у меня есть на данный момент. public class Atkin :...

Недавно я работал над генератором простых чисел C ++, который использует решето Аткина ( http://en.wikipedia.org/wiki/Sieve_of_atkin ) для генерации простых чисел. Моя цель - создать любое 32-битное число. Я буду использовать его в основном для...

Мне известно о том, что решето Эратосфена можно реализовать так, чтобы оно находило простые числа непрерывно без верхней границы (сегментированное решето). У меня вопрос: можно ли таким же образом реализовать решето Аткина / Бернштейна?...

Я читал о Сите Аткина в Википедии, но вики пока ограничены. Я искал объяснение Sieve of Atkin на высоком уровне и пример на Java. Спасибо.