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

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

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

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

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

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

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

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

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

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

Дано натуральное число. Найти ближайшее простое число - C++
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое число каждой пары означает количество...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат - C++
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и...

2
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;
}
0
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
27.03.2012, 13:46 #3
советую решето эратосфена - самое оптимальное решение,
А впрочем не, я не прав.
Зачем лишняя морока?
Находи в цикле остаток от деления на все числа от 2 до sqrt(N)
можно только нечётные.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2012, 13:46
Привет! Вот еще темы с ответами:

Необходимо вывести строку prime, если число простое, или composite, если число составное - C++
Уважаемые программисты, проверьте, пожалуйста, решение задачи Проверьте, является ли число простым. Вводится одно число n. Формат...

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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