Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Помогите пожалуйста!
Как проверить является ли число простым.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2012, 18:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как проверить является ли число простым (C++):

Проверить, является ли число простым - C++
3. Проверить, является ли число простым. Ввести с клавиатуры

Проверить, является ли заданное число простым - C++
Дано целое число N (N>1). Проверить, является ли заданное число простым (простым называется число, имеющее ровно 2 делителя: себя и...

Проверить является ли введенное число простым - C++
Сделал программу. Считающую простые числа. По заданию мне нужно сделать их с помощь цикла while без for. можно использовать if else. Решил...

Проверить является ли заданное число простым - C++
помогите плиз!) Дано натуральное число N, проверить простое оно или нет . Увеличить его значение на натуральное число M. Проверить ...

Проверить является ли заданное число простым - C++
Не знаю как написать программу. Только начал учить С++ и задали задачу: написать программу которая проверяет число простое оно или...

Проверить, является ли заданное натуральное число простым - C++
у меня есть алгоритм вывода простых чисел, как зделать так штоб можна было ввести число и выдать сообщение што оно просте или нет void...

21
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
21.10.2012, 23:33 #16
Thinker, второй алгоритм AKS - детерменизорован. Советую проверять, прежде чем писать.

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

Не по теме:

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

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

Не по теме:

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

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

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

Не по теме:

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

Не по теме:

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

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

Не по теме:

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

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

Добавлено через 2 минуты
Нашел.
0
pollpop
0 / 0 / 0
Регистрация: 13.07.2016
Сообщений: 3
08.10.2016, 19:35 #22
Если сумма делителей числа n равна n+1, то число n - простое Я так решал)))
0
08.10.2016, 19:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2016, 19:35
Привет! Вот еще темы с ответами:

Проверить, является ли данное число целым и простым - C++
Написать программу, которая проверяет , является ли данное введенное пользователем с клавиатуры целым и простым. Заранее спасибо за...

Проверить, является ли введенное с клавиатуры число простым - C++
помогите составить программу в С++ с использованием цикла for Составить программу которая определяет является ли введенное число с...

Найти среднее арифметичное для чисел пока не введем 0. Только через for и do-while и проверить является ли число простым - C++
Помогите пожалуйста! Найти среднее арифметичное для чисел пока не введем 0.Только через for и do-while и проверить является ли число...

Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым - C++
Помогите пожалуйста 1. Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное число M....


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Опции темы

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