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

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

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

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

02.04.2010, 03:03. Просмотров 5551. Ответов 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++
Доброе утро!! Помогите пожалуйста решиь две задачи: Напишите рекурсивную функцию для вычисления функции Эйлера. Для данного n...

Составить программу для построения графика функции Эйлера - C++
Вот код для вычисления ф-ции эйлера #include <iostream> #include <conio.h> using namespace std; int main() { ...

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

Найти значение t, при котором значение функции максимально - C++
Момент времени t, в который будет достигнута максимальная скорость точки, если уравнение движения точки дано в виде: x=2*sin(pi/2*t+pi/4)о ...

Как присвоить второму элементу массива в функции A(), значение, которое было возвращено из функции B()? - C++
Как присвоить к второму элементу массива в функции innfunc значение 10, который вернет innfunc1? Замечание: нельзя указывать b = 10, а...

Функции: определить значение сложной функции - C++
Даны натуральные числа a, c, m. Получить f(n), где: см. скриншот! Что такое n? откуда мы его берем?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
то же но побыстрее =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2013, 14:56     Значение функции Эйлера
Еще ссылки по теме:

значение функции - C++
Определить с точностью до 0,2 точку пересечения функции y=x-exp(-ax2) с осью x при изменении аргумента x от b0 до bm с шагом 0,2....

Значение функции - C++
1. Вычислите и напечатайте значение функции y(x) в произвольной точке отрезка . интервал = f(x)=(e^x+e^-x)/2*(tg^2 x)

значение функции - C++
не получается задача

Значение функции - C++
Вычеслить значение ф-ции S. Если max та min ф-ции, что вычисляют min та max значение для величин (a, b, c). S= max(в квадрате)...

значение функции - C++
Вычислить значение функции: это, как я понмаю, нужно с массивом решать?

Значение функции - C++
Нужно вычислить и вывести на экран значение функции z= 5*x+y, если x&gt;y z= cos(x), если x=y z= -2sin(y), если y-10&lt;x&lt;y z= 0,...


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

Или воспользуйтесь поиском по форуму:
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     Значение функции Эйлера
Ответ Создать тему
Опции темы

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