Всем привет,
Во-первых, что такое простое число?
Число, которое делится само на себя и на 1, называется простым числом.
Ex: 5,7,11
Но, подождите, какая польза… Даже есть придуманное мной число, называемое числом раджа, в котором есть правило, называемое делением на 3 и 4.
Ex: 12,24…
Ха-ха.. без шуток, но почему это простое число имеет какое-то применение в реальном мире.. Так оно и есть
Один пример, который я нашел в Интернете после часа поиска. Давайте продолжим.
Каждое натуральное число может быть простым множителем… Возьмите любое и попробуйте
Ex: 24 => 6 X 4 =>3 X 2 X 2 X 2
Это один из удивительных фактов, которые я обнаружил во время поиска.
Теперь возьмите два простых числа p и q.
Ex: p=3 q=5
p x q = 15
Теперь, если я дам 15, попросите узнать их простой множитель.
Вы легко узнаете..
Теперь сам прячу p и q, даю только p x q= 7,66331447 X 10¹⁴.. Попробуйте найти p и q. (Ответ на это я дам в последней части)
Это может занять у вас некоторое время, даже час… день, но ваша машина может легко это выяснить, так как она меньше для машины.
Если эти два числа не являются простыми, вы можете легко найти множитель.
Таким образом, главный фактор вы не можете узнать, например, в секунду или минуту для этого типа большого числа.
Таким образом, принимая это как преимущество, основные факторы, используемые в сетевой безопасности.
Даже в реальном мире они используют больше, больше, больше. См. эту статью для более подробного объяснения.
Теперь время для проблемы
Как определить, является ли число простым или нет?
Рассмотрим данное число как N.
Шаги
- Проверьте, является ли N четным числом и N не равно 2, если это так, то N не является простым. Выйти
- Проверьте, равно ли N 2. Если да, то N простое число. Выйти
- Если два вышеуказанных условия не выполняются, то
I) От i=3,5,7,9………..до sqrt(n) проверьте, делится ли n на какое-либо i.
II) Если да, то N не простое число. Выйти
III) Если это не так, то N простое число. Выйти
Примечание: почему sqrt(n). Если n имеет факторы, то наименьший фактор присутствует до или равен sqrt (n)
Например: возьмем число 75. Квадрат 75 равен 8,66. Тогда наименьший множитель 75 равен 3.
Например: возьмите другое простое число 61. sqrt 61 равно 7,81. У него нет множителей до 7. Поэтому объявите его простым. Вместо того, чтобы подниматься до 61, мы можем сказать, что оно простое в 7-й таблице.
И эти два числа 98333371 и 77931713.
Дополнительное примечание. Это блог, в котором я буду постоянно обновлять информацию о различных типах задач с простыми числами. Теперь я только начал с того, как определить, является ли число простым или нет эффективным способом.. Так что в будущем об этом….
