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

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

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

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

02.04.2010, 03:03. Просмотров 5670. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Значение функции Эйлера (C++):

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

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

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

C++ циклы. Требуется найти максимальное значение функции на отрезке [a,b] и значение x - C++
учусь с++ в вузе. после 2 лекции надо сделать 2-ую лабу. написал код.как требовалось, в три файла. всё нормально компилируется, программа...

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

Найти наименьшее положительное значение функции и соответствующее значение аргумента - C++
как найти наименьшее положительное значение функции и соответствующий х? (т.е. каждый шаг h новое значение принимает функция, из всех этих...

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

Описать метод Эйлера и обратный метод Эйлера - C++
Может кто помочь с методом &quot;обратный метод Эйлера(Backward Euler)&quot; как его описать? форлуму знаю, а вот как в самом коде - прямой...

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

Для данного вещественного х найти значение следущей функции f, принимающей значение целого типа: - C++
0, если х&lt;0, f(x) = 1, если принадлежит[0,1),[2,3),..., -1, если х принадлежит [1,2),[3,4), ... .

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


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
15.03.2013, 14:56
Ответ Создать тему
Опции темы

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