Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Простой метод проверки простых чисел

Запись от Баженов размещена 03.02.2018 в 22:29

Предлагается относительно простой метод проверки простых чисел.

Обоснование метода при наличии желания можно найти в моих предыдущих блогах.
Данный метод основан на анализе числа n.
На нескольких примерах покажу как работает предложенный метод.

Пример 1.
Число N=7 n=3

n-1
2
Меньше 3*k

Конец проверки

Пример 2.
Число N=9 n=4

n-1
3
= 3*k
k=1

n-2
2
Меньше 5*k

Конец проверки

Пример 3.
Число N=11n=5

n-1
4
Не равно 3*k


n-2
3
Меньше 5*k

Конец проверки

Пример 4.
Число N=13n=6

n-1
5
Не равно 3*k


n-2
4
Меньше 5*k

Конец проверки

Пример 5.
Число N=15n=7

n-1
6
=3*k
k=2

n-2
5
= 5*k
k=1

n-3
4
Меньше 7*k

Конец проверки

Пример 6.
Число N=17n=8

n-1
7
Не равно 3*k


n-2
6
Не равно 5*k


n-3
5
Меньше 7*k

Конец проверки





Пример 7.
Число N=19n=9

n-1
8
Не равно 3*k


n-2
7
Не равно 5*k


n-3
6
Меньше 7*k

Конец проверки

Пример 8.
Число N=21n=10

n-1
9
= 3*k
k=3

n-2
8
Не равно 5*k


n-3
7
= 7*k
k=1

n-4
6
Меньше 9*k

Конец проверки


Пример 9.
Число N=23n=11

n-1
10
Не равно 3*k


n-2
9
Не равно 5*k


n-3
8
Не равно7*k


n-4
7
Меньше 9*k

Конец проверки


Пример 10.
Число N=25n=12

n-1
11
Не равно 3*k


n-2
10
= 5*k
k=2

n-3
9
Не равно 7*k


n-4
8
Меньше 9*k

Конец проверки

Пример 11.
Число N=27n=13

n-1
12
= 3*k
k=9

n-2
11
Не равно 5*k


n-3
10
Не равно 7*k


n-4
9
= 9*k
k=1
Конец проверки





Пример 12.
Число N=29n=14

n-1
13
Не равно 3*k


n-2
12
Не равно 5*k


n-3
11
Не равно 7*k


n-4
10
Не равно 9*k


n-5
9
Меньше 11*k

Конец проверки

Пример 13.
Число N=31n=15

n-1
14
Не равно 3*k


n-2
13
Не равно 5*k


n-3
12
Не равно 7*k


n-4
11
Не равно 9*k


n-5
10
Меньше 11*k

Конец проверки

Пример 14.
Число N=33n=16

n-1
15
= 3*k
k=5

n-2
14
Не равно 5*k


n-3
13
Не равно 7*k


n-4
12
Не равно 9*k


n-5
11
Меньше 11*k
k=1
Конец проверки

Пример 15.
Число N=35n=17

n-1
16
Неравно 3*k


n-2
15
= 5*k
k=3

n-3
14
= 7*k
k=2

n-4
13
Не равно 9*k


n-5
12
Меньше 11*k


n-6
11
Меньше 13*k

Конец проверки
Количество приведенных примеров считаю достаточным для демонстрации работы данного метода. Мог бы и далее для собственного удовольствия продолжить, но при этом боюсь превысить разрешенный для публикации размер файла, а также злоупотребить вашим вниманием. Буду признателен за благожелательную критику. Сознаю, что данный метод большого теоретического и возможно практического значения не имеет, однако...
Размещено в Без категории
Просмотров 428 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий

    Простой метод проверки простых чисел

    Автор приносит свои извинения за то, что таблицы, соответствующие приведенным примерам, в рамках данного форума не имеют достаточной наглядности и убедительности. Возможно это связано с приложением, используемым автором для создания соответствующих таблиц.
    Запись от Баженов размещена 03.02.2018 в 22:39 Баженов вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru