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

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

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

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

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

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

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. - C++
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

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

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

Простое число - C++
bool prostoechislo(int n) //функция определяющая простое число или нет { if (n < 2) return false; if (n == 2) return true; ...

простое число - C++
Подскажите пожалуйста как проверить является ли число простым?

Простое число - C++
Вводиться последовательность из N целых положительных элементов. Определить, содержит ли последовательность хотя бы одно простое число. Для...

итое простое число - C++
Нужно найти N-ое простое число. (1 <= N <= 10^7). Вопрос состоит в том, как эту задачу можно решать. Только блочным решетом, асимптотика...

Простое число и массивы - C++
есть задача: Дан массив n целых чисел. Если в массиве есть хотя бы одно простое число, то создается новый массив, в котором все члены...

Простое или составное число - C++
Не могу понять, почему мой код не работает Если ввожу, например, 13 пишет, что это составное число #include <iostream> #include...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Duha666
51 / 51 / 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
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
27.03.2012, 13:46     простое число #3
советую решето эратосфена - самое оптимальное решение,
А впрочем не, я не прав.
Зачем лишняя морока?
Находи в цикле остаток от деления на все числа от 2 до sqrt(N)
можно только нечётные.
Ответ Создать тему
Опции темы

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