Проверка простых чисел
Проверьте, являются ли числа простыми, посмотрите их разложение на простые числа и следующее простое число.
Проверка простых чисел
Вставляйте по одному числу в строку — запятые и пробелы тоже работают — и каждое из них мгновенно проверяется на простоту. Простые числа помечены как простые; композиты поставляются с полной факторизацией простых чисел, поэтому 42 становится 42 = 2 × 3 × 7, и вы сразу можете понять, почему это не удается. Включите «Показать следующее простое число», и в каждой строке также будет указано ближайшее простое число над числом, что удобно при поиске размера таблицы простых чисел или хеш-модуля.
Программа проверки обрабатывает целые пакеты: списки домашних заданий, размеры хэш-корзин кандидатов, диапазоны идентификаторов, входные данные для головоломок. Особые случаи объясняются, а не пропускаются: 1 помечается как не простое по определению, 0 и отрицательные числа помечаются краткой причиной, а все, что не является целым числом, получает спокойную построчную заметку вместо того, чтобы срывать ход. Живой подсчет подсчитывает, сколько чисел вы проверили и сколько оказалось простыми.
Внутри инструмент использует детерминированное пробное деление: делите на 2 и 3, затем проверяйте 6k±1 кандидатов с точностью до квадратного корня. Это точно — без вероятностного теста, без ложных срабатываний — для целых чисел до 15 цифр (менее 10 ^ 15). Поскольку числа, близкие к этому пределу, занимают миллионы делений, за один прогон можно принять не более 20 чисел, превышающих один миллиард; меньшее количество не ограничено.
Все работает в вашем браузере. Числа, которые вы проверяете, никогда не загружаются, не регистрируются и не передаются — полезно знать, когда список содержит материалы экзамена или идентификаторы производства.