Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 143, средняя оценка - 4.71
ffantass
0 / 0 / 0
Регистрация: 06.10.2012
Сообщений: 30
#1

Как проверить является ли число простым - C++

20.10.2012, 18:11. Просмотров 21925. Ответов 21
Метки нет (Все метки)

Помогите пожалуйста!
Как проверить является ли число простым.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2012, 18:11     Как проверить является ли число простым
Посмотрите здесь:
C++ Проверить, является ли число простым
Проверить, является ли заданное число простым C++
C++ Проверить является ли заданное число простым
C++ Проверить является ли заданное число простым
C++ Проверить является ли введенное число простым
C++ Проверить, является ли введенное с клавиатуры число простым
Проверить, является ли заданное натуральное число простым C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
21.10.2012, 23:33     Как проверить является ли число простым #16
Thinker, второй алгоритм AKS - детерменизорован. Советую проверять, прежде чем писать.

Добавлено через 1 минуту

Не по теме:

polyaKIDze, всегда пожалуйста

Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
22.10.2012, 09:11     Как проверить является ли число простым #17
Цитата Сообщение от AnyOne697 Посмотреть сообщение
второй алгоритм AKS - детерменизорован. Советую проверять, прежде чем писать

Не по теме:

ну да, так и есть. посмотрел первую и третью ваши ссылки, вот и упустил, спасибо). вы бы хоть назвали по-человечески эти ссылки, было бы понятнее, а то тыкаться в каждую ссылку под названием "ссылка" не каждый будет. поэтому я, в свою очередь, советую вам называть ссылки со смыслом, если их несколько.

P.S. Интересно, если AKS такой неплохой алгоритм, что же он не распространен...

AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
28.10.2012, 16:23     Как проверить является ли число простым #18
Цитата Сообщение от Thinker Посмотреть сообщение

Не по теме:

ну да, так и есть. посмотрел первую и третью ваши ссылки, вот и упустил, спасибо). вы бы хоть назвали по-человечески эти ссылки, было бы понятнее, а то тыкаться в каждую ссылку под названием "ссылка" не каждый будет. поэтому я, в свою очередь, советую вам называть ссылки со смыслом, если их несколько.
P.S. Интересно, если AKS такой неплохой алгоритм, что же он не распространен...

Не по теме:

Ну... Просто я накидал ссылок не Вам, а человеку, которому AKS ничего не скажет. Не сказало бы. Впрочем, и Вам вряд ли название что-нибудь сказало. Название ссылки как ссылка - просто чтобы не вставлять огромный адресс. Не более.
AKS распространён. В научной сфере. В пратике всё равно проще использовать модификации теста Миллера-Рабина, так как скорость выполнения значительная, а вероятность ошибки - малая. Очень малая. Впрочем, предполагаю, что в военной сфере используется именно AKS - лишняя доля процента расшифровки передачи важных данных совсем не то, чего они там добиваются.
В любых остальных случаях процессорное время стоит дороже.
И, конечно, ссылка.

RustamFly
16 / 2 / 0
Регистрация: 19.03.2015
Сообщений: 17
21.03.2015, 13:20     Как проверить является ли число простым #19
Число называется простым, если оно делится без остатка только на себя и на единицу.
MicM
21.03.2015, 15:26
  #20

Не по теме:

Адмирал очевидность у штурвала! Вот археологи

Kant
33 / 33 / 9
Регистрация: 15.05.2013
Сообщений: 236
21.03.2015, 15:39     Как проверить является ли число простым #21
AnyOne697, Тест Агравала — Каяла — Саксены напиши пожалуйста этот алгоритм на плюсах.

Добавлено через 2 минуты
Нашел.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2016, 19:35     Как проверить является ли число простым
Еще ссылки по теме:
C++ Проверить, является ли данное число целым и простым
Найти среднее арифметичное для чисел пока не введем 0. Только через for и do-while и проверить является ли число простым C++
Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым C++
C++ Определить, является ли число простым

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
pollpop
0 / 0 / 0
Регистрация: 13.07.2016
Сообщений: 3
08.10.2016, 19:35     Как проверить является ли число простым #22
Если сумма делителей числа n равна n+1, то число n - простое Я так решал)))
Yandex
Объявления
08.10.2016, 19:35     Как проверить является ли число простым
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru