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

Напишите рекурсивную функцию для вычисления функции Эйлера - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Добавить К строк в начало матрицы http://www.cyberforum.ru/cpp-beginners/thread535069.html
Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать.Добавить К строк в начало матрицы. Я первую часть задания сделал, а вот дальше не получается... ...
C++ Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый переписать все элементы данного массива с четными номерами, во второ Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый переписать все элементы данного массива с четными номерами, во втором-с нечетными. Найти разницу между наибольшими... http://www.cyberforum.ru/cpp-beginners/thread535067.html
Счастливый билет (сумма первых трех цифр равна сумме последних трех) C++
Всем привет ! Нужно Подсчитать количество счастливых билетов, у которых сумма первых трех цифр равна N. Счастливым билетом называется билет с шестизначным номером у которого сумма первых...
C++ В программе создать главное и контекстное меню. Вывести справку о разработчике
Вывести на экран все трехзначные числа, которые начинаются и заканчиваются на одну и ту же цифру;
C++ Error spawnin 'mt.exe', 'rc.exe' http://www.cyberforum.ru/cpp-beginners/thread535061.html
Привет Недавно появилась ошибка эта при попытке скомпилировать свою же программу. Программа была рабочей 100%. Сейчас она вылетает даже при поптыке вывести Hello, world. Компилятор VS2008. У...
C++ Как эффективно заменить подстроку в строке на другую подстроку? И если у подстрок разная длина? есть проверенный готовый способ? подробнее

Показать сообщение отдельно
Байт
Эксперт C
17649 / 11687 / 1863
Регистрация: 24.12.2010
Сообщений: 23,293
31.03.2012, 11:37
C
1
2
3
4
5
6
7
int Feuler(int n)
{ int i, s;
  s = sqrt(n);
  for(i=2; i<=s; i++) {
    if ((n%i)==0) return (i-1)*Feuler(n%i);  // Число i заведомо простое
  return n-1; 
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru