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

Проверьте, является ли число простым. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Является ли это слово палиндромом. http://www.cyberforum.ru/cpp-beginners/thread720344.html
Дано слово, состоящее только из строчных латинских букв. Проверьте, является ли это слово палиндромом. Выведите YES или NO. Ввод Вывод radar YES yes NO
C++ Написать программу с рекурсивной функцией, которая расставляет между заданными шестью цифрами знаки операций Написать программу с рекурсивной функцией, которая расставляет между заданными шестью цифрами знаки операций: сложения, вычитания, умножения и деления без остатка так, чтобы ... http://www.cyberforum.ru/cpp-beginners/thread720340.html
C++ для чего нужны хеш таблицы?
для чего нужны хеш таблицы? если есть массивы )
как сделать так, чтобы интерфейс программы находился в отдельном файле C++
как в 6 версии visual studio сделать так, чтобы интерфейс программы находился в файле complex.h, которая была бы защищена от повторного включения, сама реализация была в в файле complex.cpp, также...
C++ Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d http://www.cyberforum.ru/cpp-beginners/thread720323.html
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. Запись натурального числа не может начинаться с цифры 0. ...
C++ Шестнадцатеричная система Задано шестнадцатеричное число. Напечатать таблицу умножения в шестнадцатеричной системе счисления от 1 до данного числа. Помогите пожалуйста, вариантов нету вообще((( подробнее

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

Проверьте, является ли число простым. - C++

05.12.2012, 16:25. Просмотров 627. Ответов 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