Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае - C++ - Обсуждение 901593 |
|
|
Обсуждение
Всего сообщений: 22
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае |
||||
| НаташаМеркулова | 14.06.2013 12:51 |
https://www.cyberforum.ru/post4719566.html
Надо написать программу на c++
Описать функцию,...
|
||
| VEINHORN | 14.06.2013 16:43 |
https://www.cyberforum.ru/post4720691.html
В for измените кол-во чисел для проверки под свои нужды.)
...
|
||
| MrGluck | 14.06.2013 16:57 |
https://www.cyberforum.ru/post4720761.html
bool isPrime (int n)
{
for (int i = 2; i < sqrt(n);...
|
||
| Thinker | 14.06.2013 17:04 |
https://www.cyberforum.ru/post4720781.html
MrGluck, как насчет числа 2?
|
||
| VEINHORN | 14.06.2013 17:04 |
https://www.cyberforum.ru/post4720782.html
MrGluck, писалось на скорую руку..
|
||
| Thinker | 14.06.2013 17:05 |
https://www.cyberforum.ru/post4720787.html
а зачем писать на скорую руку, вас же никто не торопит,...
|
||
| VEINHORN | 14.06.2013 17:07 |
https://www.cyberforum.ru/post4720792.html
Thinker, если вам время позволяет сидеть и всем писать...
|
||
| MrGluck | 14.06.2013 17:08 |
https://www.cyberforum.ru/post4720794.html
так а что с ним не так?
2 - простое
вернет true не заходя...
|
||
| Thinker | 14.06.2013 17:09 |
https://www.cyberforum.ru/post4720801.html
времени нет писать всем алгоритмы, здесь же не благодельня,...
|
||
| MrGluck | 14.06.2013 17:09 |
https://www.cyberforum.ru/post4720803.html
MCKLAS, ничего, что по вашему коду человек учиться будет?
|
||
| Thinker | 14.06.2013 17:09 |
https://www.cyberforum.ru/post4720804.html
уверены? судя по коду, не вернет
|
||
| MrGluck | 14.06.2013 17:11 |
https://www.cyberforum.ru/post4720807.html
кстати,
<= sqrt(n) должно быть
Добавлено через 1...
|
||
| Thinker | 14.06.2013 17:12 |
https://www.cyberforum.ru/post4720817.html
да, у вас корень, извиняюсь, не увидел. тогда лучше корень...
|
||
| MrGluck | 14.06.2013 17:13 |
https://www.cyberforum.ru/post4720822.html
И заклепку еще на 1 добавить
bool isPrime (int n)
{
...
|
||
| VEINHORN | 14.06.2013 17:14 |
https://www.cyberforum.ru/post4720829.html
MrGluck, если человек будет учиться он может подправить и...
|
||
| MrGluck | 14.06.2013 17:16 |
https://www.cyberforum.ru/post4720839.html
Thinker, такой вариант что ли?
bool isPrime (int n)
{
...
|
||
| Thinker | 14.06.2013 17:17 |
https://www.cyberforum.ru/post4720844.html
предлагаю так:...
|
||
| MrGluck | 14.06.2013 17:19 |
https://www.cyberforum.ru/post4720847.html
MCKLAS, многие люди учатся на конкретных примерах, им надо...
|
||
| Thinker | 14.06.2013 17:20 |
https://www.cyberforum.ru/post4720868.html
я имел ввиду 3-й алгоритм:), он оптимальнее
|
||
| Dani | 14.06.2013 17:26 |
https://www.cyberforum.ru/post4720907.html
Thinker, мне кажется, что ТС не нужен сверх-скоростной...
|
||
| Thinker | 14.06.2013 17:30 |
https://www.cyberforum.ru/post4720925.html
Dani, вы правы, но тему читают не только новички и просто...
|
||
| Dani | 14.06.2013 17:33 |
https://www.cyberforum.ru/post4720937.html
Тут BPSW - работает за log(n)
Thinker, почитайте эту ссыль...
|
||
|
|
||||
| Similar |
|
|||
| Ads |
|
|||
| MoreAnswers |
Переделать: вывести TRUE, если число является степенью числа 3 и FALSE в противном случае
Описать функцию isPrime(N) логического типа, возвращающую TRUE, если параметр N(>1) является простым числом |
|||
