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

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

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

C++ Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
C++ Дано натуральное число. Найти ближайшее простое число
простое число C++
Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. C++
Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число C++
C++ Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
Необходимо вывести строку prime, если число простое, или composite, если число составное 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
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
27.03.2012, 13:46     простое число #3
советую решето эратосфена - самое оптимальное решение,
А впрочем не, я не прав.
Зачем лишняя морока?
Находи в цикле остаток от деления на все числа от 2 до sqrt(N)
можно только нечётные.
Yandex
Объявления
27.03.2012, 13:46     простое число
Ответ Создать тему
Опции темы

Текущее время: 00:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru