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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 41, средняя оценка - 4.83
inferno mf
1 / 1 / 0
Регистрация: 13.09.2009
Сообщений: 96
#1

Значение функции Эйлера - C++

02.04.2010, 03:03. Просмотров 5383. Ответов 3
Метки нет (Все метки)

Помогите разобраться, как можно реализовать функцию Эйлера на Си. Алгорим такой:
фи(r)=r*(1-1/p1)*(1-1/p2)*...*(1-1/pn)
где r=p1^a1*p2^a2*...*pn^am
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2010, 03:03     Значение функции Эйлера
Посмотрите здесь:

C++ Для данного вещественного х найти значение следущей функции f, принимающей значение целого типа:
Напишите рекурсивную функцию для вычисления функции Эйлера C++
Вычислить значение функции a = b ^2 sin (b), причем b изменяется от 0,9 до 1,7 с шагом 0,2. Найти среднее значение разности между элементами C++
C++ циклы. Требуется найти максимальное значение функции на отрезке [a,b] и значение x C++
C++ Описать метод Эйлера и обратный метод Эйлера
Вычислить значение аргумента x, значение функции y, max и min функций C++
Найти значение t, при котором значение функции максимально C++
Как присвоить второму элементу массива в функции A(), значение, которое было возвращено из функции B()? C++
Составить программу для построения графика функции Эйлера C++
C++ Ввести с клавиатуры вещественное (double) значение x, вывести соответствующее значение y для функции y = f(x)
Найти наименьшее положительное значение функции и соответствующее значение аргумента C++
Вычислить значение функции аргумент которой вычисляется из другой кусочно заданной функции C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
drugol
Сообщений: n/a
09.04.2010, 20:31     Значение функции Эйлера #2
Как раз сейчас делал. Сходу получилось следующее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int f_euler_rec(int n)
{
  int i, m=1;
  for (i=2; i <= n/2; i++)
      if (n % i == 0)
         {
         n/=i;
         while (n % i == 0)
           {
             m*=i;
             n/=i;
             }
         if (n==1) return m*(i-1);
         else return m*(i-1)*f_euler_rec(n);
         }
  return n-1;
}
guestonearth
3 / 3 / 2
Регистрация: 18.03.2010
Сообщений: 12
12.02.2011, 19:59     Значение функции Эйлера #3
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int euler(int n){
  
  int t = sqrt(n)+1,answ=1,ta,i;
  
  for (i=2;i<t;i++){
    
    ta=0;
    
    while (n%i == 0){
      ta++;
      n/=i;
    }
    
    if (ta)
      answ*=pow(i,ta-1)*(i-1);
    
  }
  
  if (n-1)
    
    answ*=(n-1);
  return answ;
}
то же но побыстрее =)
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
15.03.2013, 14:56     Значение функции Эйлера #4
// Solution prepared by Фёдорова Елена
Вот ещё чуток быстрее и без sqrt))
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
using namespace std;
 
int main () {
    long long n, ans;
    cin >> n;
    ans = n;
    for (long long i = 2; i*i <= n; i++)
        if (n % i == 0) {
            while (n % i == 0) n/= i;
            ans-=ans/i;
        }
    if (n > 1) ans-=ans/n;
    cout << ans;
    return 0;   
}
Yandex
Объявления
15.03.2013, 14:56     Значение функции Эйлера
Ответ Создать тему
Опции темы

Текущее время: 05:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru