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

Проверка числа на простоту - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ По данному натуральному n выведите первые n членов этой последовательности http://www.cyberforum.ru/cpp-beginners/thread719223.html
Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ... По данному натуральному n выведите первые n членов этой...
C++ Найти сумму случайных 10 чисел Народ, подскажите, что делаю не так (только начал работать с C++, очень многого не знаю) Задание такое: Найти сумму случайных 10 чисел. Я сделал так (Подскажите, если есть способ получше) int... http://www.cyberforum.ru/cpp-beginners/thread719219.html
C++ Число положительных элементов
Привет всем, помогите составить программу: Подсчитать число положительных элементов числовой матрицы размером MxN.
Наследование. Элементарный пример. В чем ошибка? C++
Почему не работает такой пример: #include <conio.h> #include <math.h> #include <iostream> using namespace std; class f { public:
C++ Произведение ненулевых элементов http://www.cyberforum.ru/cpp-beginners/thread719209.html
Найти произведение ненулевых элементов одномерного чилового массива. Помогите пожрлуста в составлении программы на С++.
C++ Описать функцию, которая подсчитывает максимальное количество символов, идущих подряд в строке Добрый день! Дали задание, но не совсем ясно, а выполнить надо. Просьба написать: a)функцию, которая подсчитывает максимальное количество символов, идущих подряд в строке. Например,... подробнее

Показать сообщение отдельно
MihailAlexandro
0 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 11

Проверка числа на простоту - C++

04.12.2012, 19:28. Просмотров 2072. Ответов 1
Метки (Все метки)

Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное. Алгоритм должен иметь
Ввод Вывод
2 YES
4 NO
Указание. Понятно, что задача сама по себе нерекурсивна, т.к. проверка числа n на простоту никак не сводится к проверке на простоту меньших чисел. Поэтому нужно сделать еще один параметр рекурсии: делитель числа, и именно по этому параметру и делать рекурсию.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru