Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Рейтинг: 5.00. Голосов: 1.

Однозначый критерий проверки простых чисел

Запись от Баженов размещена 08.06.2018 в 06:36

Нечетное число N является простым числом, если не выполняется равенство (N-(a в квадрате))/2=a*b для всех нечетных чисел a,меньших корня квадратного из числа N (при этом b должно быть целым числом).
Конкретнее:
- для чисел N с окончанием на 1 нечетное число a должно иметь окончанием 1,3,9;
- для чисел N с окончанием на 3 нечетное число a должно иметь окончанием 1,7;
- для чисел N с окончанием на 7 нечетное число a должно иметь окончанием 1,3;
- для чисел N с окончанием на 9 нечетное число a должно иметь окончанием 1,3,7.
Критерий простой, но его проверка достаточно трудоемкая процедура, однако, она гарантирует однозначный ответ на вопрос является ли число N простым числом.
Размещено в Без категории
Просмотров 314 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru