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

Напишите рекурсивную функцию, которая определит, является ли заданное натуральное число первичным. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение расстояния между точками http://www.cyberforum.ru/cpp-beginners/thread421611.html
Вводится количество точек, потом их координаты. Программа должна вывести общее расстояние между ними. Помогите с решением.
C++ Инициализация двумерного массива в классе Есть класс: class Test { int T; public: Test(); ~Test(); }; http://www.cyberforum.ru/cpp-beginners/thread421602.html
C++ Проблема с указателями
Есть задание : Объявить массив целых чисел и заполнить его случайными значениями. Размер массива 50, диапазон значений от -50 до 50.Найти непрерывные участки, на которых сумма элементов равна 0 #include <stdio.h> #include <time.h> #include <conio.h> #include <stdlib.h> int main(void) { const int N = 50; int i, j, k, S;
C++ Сумма и разность дат
Есть класс содержащий: год, месяц, день, час, минуты, секунды. Фактически это всё можно было бы заменить структурой tm из time.h, но это не желательно. В общем возник вопрос - как можно попроще суммировать две даты или посчитать их разность? Изобретать велосипед не хочется, моя версия состоит в использовании lokaltime() и mktime() из time.h. Вот немного индусский и почему то не правильно...
C++ Метод Фибоначчи http://www.cyberforum.ru/cpp-beginners/thread421579.html
Разработка алгоритма и программы! Решение задачи одномерной оптимизации методом Фибоначчи
C++ Составить алгоритм решения уравнения |a+5x|/(b-x)=2c Пожалуйста помогите составить алгоритм решения уравнения |a+5x|/(b-x)=2c буду очень благодарен. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.01.2012, 11:44     Напишите рекурсивную функцию, которая определит, является ли заданное натуральное число первичным.
В классической нумерологии первичные числа - [1,9]
Если нужно рекурсивную функцию, которая определит первичное число для заданного натурального числа, то можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
int f(int a)
{
    if(a<10)
        return a;
    return f(a/10+a%10);
}
int main()
{
    int b;
    cin>>b;
    cout<<f(b)<<endl;
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru