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

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

Войти
Регистрация
Восстановить пароль
 
aidoqa
586 / 99 / 2
Регистрация: 08.02.2011
Сообщений: 839
#1

простое число - C++

27.03.2012, 13:43. Просмотров 331. Ответов 2
Метки нет (Все метки)

Составить программу определяющую яв-ся ли число простым?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2012, 13:43     простое число
Посмотрите здесь:

C++ Простое число и массивы
Простое число(проверьте пожалуйста) C++
простое число C++
Простое число C++
простое число C++
простое число в заданном диапазоне C++
Объясните проверку на простое число C++
Простое число C++
итое простое число C++
Необходимо вывести строку prime, если число простое, или composite, если число составное C++
C++ Простое или составное число
Проверка деления на простое число C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Duha666
50 / 50 / 5
Регистрация: 10.03.2012
Сообщений: 138
27.03.2012, 13:45     простое число #2
C++
1
2
3
4
5
6
7
bool is_prime(int n)
{
    for (int i = (int)sqrt(n); i > 1; i--)
        if (n % i == 0)
            return false;
    return true;
}
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
27.03.2012, 13:46     простое число #3
советую решето эратосфена - самое оптимальное решение,
А впрочем не, я не прав.
Зачем лишняя морока?
Находи в цикле остаток от деления на все числа от 2 до sqrt(N)
можно только нечётные.
Yandex
Объявления
27.03.2012, 13:46     простое число
Ответ Создать тему
Опции темы

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