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

Функция Эйлера - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка диапазона элементов в list (STL) http://www.cyberforum.ru/cpp-beginners/thread1162968.html
Здравствуйте! Требуется ввести числа в список, задать числа a и b, изменить порядок элементов, начиная с a-го элемента, заканчивая b-ым элементом. Использовать только стандартную библиотеку. Числа...
C++ Проектирование системы реального времени Нужно смоделировать работу автозавода: Контролируемый объект- конвейер, где к кузову последовательно присоединяются двигатель, шасси, колеса. На нем может находиться несколько автомобилей с разной... http://www.cyberforum.ru/cpp-beginners/thread1162956.html
C++ Быстрая сортировка
Суть задания состоит в сортировке структуры по второму параметру. Сделал пузырьковым методом: #include <iostream> #include <conio.h> using namespace std; struct crews { int NumCrew;
C++ Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы
Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы.
C++ Сортировка кириллицы http://www.cyberforum.ru/cpp-beginners/thread1162941.html
Может кто-то сталкивался? Код может быть и системозависмый, не критично. Неудачная попытка есть. Может кто покажет как перегрузить оператор для string? А то буква 'ё' кобенится. Считается что она...
C++ Как считать информацию с файла Помогите пожалуйста разобраться с файлами. При считывании из файла в методе void Users::LoadFile() (Файл Users.cpp) попадаю в бесконечный цикл while(!inFile.eof()), и считывает постоянно одного и... подробнее

Показать сообщение отдельно
Ярослав Никитин
0 / 0 / 2
Регистрация: 13.04.2014
Сообщений: 70

Функция Эйлера - C++

30.04.2014, 23:01. Просмотров 374. Ответов 0
Метки (Все метки)

Не могу разобраться с функцией Эйлера.
Что-то написал...Если честно, сам не понял что.
Можете на примере показать, как вообще этим пользоваться, желательно на простом?

Добавлено через 1 час 7 минут
Все, разобрался

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <conio.h>
using namespace std;
 
    void phi(){
        int n,result;
        cin >> n;
        result = n;
        for (int i = 2; i*i <= n; ++i){
            if (n % i == 0){
                while (n % i == 0){
                    n /= i;
                }
                    result -= result / i;
            }
        }
        if (n > 1){
            result -= result / n;
        }
        cout << result;
    }
 
int main(){
    phi();
    _getch();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru