Как пользоваться функцией Эйлера на С++?

Question

[Ярослав Никитин]

Совсем не могу понять, как ей пользоваться. Функцию int я списал из книги.

#include <iostream>
#include <conio.h>
using namespace std;

	int phi (int n) {
		int 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;
		}
		return result;
	}

int main(){
	/*что-то*/
	_getch();
	return 0;
}

Подскажите, как дописать код до рабочего состояния.

Answer 1

[Сергей Протько]

во-первых это функция phi, которая возвращает int. Во вторых, почитайте в википедии что вообще делает эта функция, и вопрос отпадет.

Comments

[Ярослав Никитин]

Понятно, сейчас попробую по-своему написать.

Answer 2

[Ярослав Никитин]

Все понятно, немного не так понимал эту Функцию.

#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;
}

Comments

[Сергей Протько]

Вот только не стоит работать с cin/cout внутри функции, хотя бы так:

#include <iostream>
#include <conio.h>
using namespace std;

	int phi(int n){
		int result;
		
		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;
		}
		return result;
	}

int main(){
        int n;
        cin >> n;
	cout << phi(n);
	_getch();
	return 0;
}

[Ярослав Никитин]

Спасибо, а почему не стоит?

[Сергей Протько]

@copyloc, это вопрос изоляции. Ваша функция должна уметь только то, что должна, и ничего более. Это позволяет создавать менее связанный код, а стало быть меньше его менять в будущем. Например внезапно вам понадобилось для другой функции результат работы phi, а оно его не возвращает а выплевывает в консоль. Придется переделывать и т.д.

[Ярослав Никитин]

@Fesor, Понятно, спасибо.