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

Проверка простых чисел

Запись от Баженов размещена 13.07.2018 в 02:24

Для проверки простых чисел (возможности разложения на сомножители) необходимо и достаточно наличие 8 простых таблиц;
-F*(a,b)=a*b;
-F+(a,b)=a+b;
-F13(a,b)=3a+b;
-F17(a,b)=7a+b:
-F19(a,b)=9a+b;
-F37(a,b)=7a+3b;
-F39(a,b)=9a+3b;
-F79(a,b)=9a+7b.
;Определим число N'= (N-n0)/10.
Для чисел с n0=1 N' должно удовлетворять одному из равенств
-N' = 10F*(a,b)+F+(a,b)
-N'-2 = 10F*(a,b)+F37(a,b)
-N'-8 = 10F*(a,b)+9F+(a,b)
Для чисел с n0=3 N' должно удовлетворять одному из равенств
-N' =10F*(a,b)+F13(a,b)
-N'-6 = 10F*(a,b)+F79(a,b)
Для чисел с n0=7 N' должно удовлетворять одному из равенств
-N' = 10F*(a,b)+F17(a,b)
-N'-2 = 10F*(a,b)+F39(a,b)
Для чисел с n0=9 N' должно удовлетворять одному из равенств
-N' = 10F*(a,b)+F19(a,b)
-N' = 10F*(a,b)+3F+(a,b);
-N'-4 = 10F*(a,b)+7F+(a,b).
Процесс проверки числа N сводится к проверке возможности выполнения указанных равенств, соответствующих n0.
При этом таблица F* не зависит от n0.
Размещено в Без категории
Просмотров 258 Комментарии 0
Всего комментариев 0
Комментарии
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru