Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.51/37: Рейтинг темы: голосов - 37, средняя оценка - 4.51
inferno mf
1 / 1 / 1
Регистрация: 13.09.2009
Сообщений: 96
#1

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

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

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

Составить программу для построения графика функции Эйлера
Вот код для вычисления ф-ции эйлера #include <iostream> #include <conio.h>...

Напишите рекурсивную функцию для вычисления функции Эйлера
Доброе утро!! Помогите пожалуйста решиь две задачи: Напишите рекурсивную...

Вычислить значение функции (значение переменной Х передается в качестве параметра функции)
Написать функцию, которая возвращает вычисленное значение функции. Значение...

Вычислить значение аргумента x, значение функции y, max и min функций
где диапазон изменения аргумента -2 <= x <=3 , шаг 0,1

Найти наименьшее положительное значение функции и соответствующее значение аргумента
как найти наименьшее положительное значение функции и соответствующий х? (т.е....

3
drugol
0 / 0 / 0
Регистрация: 06.04.2010
Сообщений: 1
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;
}
0
guestonearth
3 / 3 / 3
Регистрация: 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;
}
то же но побыстрее =)
1
Ternsip
664 / 192 / 29
Регистрация: 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;   
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2013, 14:56

Найти наименьшее значение функции и значение аргумента, при котором оно получено
Для заданного набора коэффициентов a, b, c, d найдите наименьшее значение...

Ввести с клавиатуры вещественное (double) значение x, вывести соответствующее значение y для функции y = f(x)
Всем привет! Нужна помощь в решение данной задач... Буду очень признателен :) ...

Описать метод Эйлера и обратный метод Эйлера
Может кто помочь с методом &quot;обратный метод Эйлера(Backward Euler)&quot; как его...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru