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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
НаташаМеркулова
0 / 0 / 0
Регистрация: 14.06.2013
Сообщений: 5
#1

Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае - C++

14.06.2013, 12:51. Просмотров 1627. Ответов 21
Метки нет (Все метки)

Надо написать программу на c++
Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае. С её помощью найти количество простых чисел среди 10 целых положительных чисел
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2013, 12:51     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае
Посмотрите здесь:
C++ Создать функцию Chet(k) логического типа,возвращающую True , если целый параметр К является чётным и False в противном случае
Описать функцию IsPrime(N) логического типа, возвращающую True, если целый параметр N (> 1) является простым числом C++
C++ Программа, печатающая значение true, если указанное высказывание является истинным, и false в противном случае
C++ Составить линейную программу,печатающую значение true , если указанное высказывание является истинным,и false в противном случае
Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае. C++
C++ Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае.
C++ Если число является простым, то функция возвращает true, если не является false
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
7171 / 4337 / 633
Регистрация: 29.11.2010
Сообщений: 11,784
14.06.2013, 17:16     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #16
Thinker, такой вариант что ли?
C++
1
2
3
4
5
6
7
bool isPrime (int n)
{
    for (int i = 3; i <= sqrt(n); i += 2)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return (n & 1 && n > 1) || n == 2;
}
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.06.2013, 17:17     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #17
предлагаю так:
Быстрая проверка натурального числа на простоту
MrGluck
Модератор
Эксперт CЭксперт С++
7171 / 4337 / 633
Регистрация: 29.11.2010
Сообщений: 11,784
14.06.2013, 17:19     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #18
MCKLAS, многие люди учатся на конкретных примерах, им надо сначала пощупать, а потом уже легче будет понять.

Добавлено через 1 минуту
Thinker, ну оно также как у меня, лишь по другому записано. Только вот return до цикла пооптимизированнее будет
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.06.2013, 17:20     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #19
я имел ввиду 3-й алгоритм, он оптимальнее
Dani
1300 / 637 / 56
Регистрация: 11.08.2011
Сообщений: 2,280
Записей в блоге: 2
Завершенные тесты: 1
14.06.2013, 17:26     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #20
Thinker, мне кажется, что ТС не нужен сверх-скоростной алго) Тут любой правильный сойдет, если бы нужна была скорость, то об этом нужно обязательно упомянуть.
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
14.06.2013, 17:30     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #21
Dani, вы правы, но тему читают не только новички и просто интересно мнения тех, кто придумал бы детерминированный алгоритм быстрее представленных.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2013, 17:33     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае
Еще ссылки по теме:
Разработать функцию, которая возвращает True, если полученные значения могут быть сторонами треугольника, False – в противном случае C++
Написать функцию, которая возвращает true, если параметр является алфавитно-цифровым и false в ином случае. C++
C++ Вывести на консоль true, если точка принадлежит заданным областям, и false - в противном случае
C++ Написать логическую функцию, которая возвращает true, если сумма чисел - положительное число, и false в обратном случае.
C++ Составить программу, которая печатает true, если точка с координатами (х,у) принадлежит заштрихованной области, и false в противном случае

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

Или воспользуйтесь поиском по форуму:
Dani
1300 / 637 / 56
Регистрация: 11.08.2011
Сообщений: 2,280
Записей в блоге: 2
Завершенные тесты: 1
14.06.2013, 17:33     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае #22
Тут BPSW - работает за log(n)
Thinker, почитайте эту ссыль
Уж кому-кому, а вам полезно будет
Yandex
Объявления
14.06.2013, 17:33     Описать функцию, возвращающую true, если натуральное число является простым, и false в противном случае
Ответ Создать тему
Опции темы

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