О методах проверки простых чисел
Запись от Баженов размещена 14.07.2018 в 22:59
Сообщаю о наличии простого метода проверки простых чисел. В этом методе используются две шкалы: - на первой шкале отмечены все целые числа от 0 до (N-1)|2; -на второй шкале отмечены все нечетные целые числа от N до 1. Процесс проверки заключается в следующем: 0 на первой шкале совмещается с N на второй шкале и проверяется наличие общих сомножителей на одинаковых позициях шкал. В качестве простого примера приведу проверку числа 7 : -первая шкала 0 1 2 3 ; -вторая шкала 7 5 3 1. Как видно, совпадения сомножителей нет, следовательно число 7 является простым числом. Другой пример проверка числа 9: -первая шкала 0 1 2 3 4 ; -вторая шкала 9 7 5 3.1. Видим совпадение сомножителей в 4 позиции, следовательно число 9 не является простым числом. В следующем сообщении,когда возникнет такое желание, приведу основы аналитического (вычислительного) метода проверки простых чисел. В качестве анонса сообщаю, что данный метод основан на поиске возможных (кроме единичного) решений определенной системы линейных уравнений в определенных границах (верхней и нижней). Рассматриваемые нижние границы N0=1,3,7,9. Любой любознательный сможет построить указанную систему линейных уравнений. Я же в дальнейшем в качестве демонстрации приведу примеры таких уравнений для чисел меньше 100. |
Всего комментариев 0
Комментарии