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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести максимальные элементы массива http://www.cyberforum.ru/cpp-beginners/thread111879.html
Помогите пожалуйста с задачкой: Из M участников предыдущих соревнований N спортсменов, которые набрали самую большую сумму баллов, выходят в финал. За протоколом предыдущих соревнований определить и вывести номера финалистов и набранные ими суммы баллов. Огромное спасибо за помощь!
C++ работа с файлами пишу прогу по файлам на С++, мне нужно использовать ф-ию которая сбрасывает указакеть на начало потока. В Си есть ф-ия rewind, есть ли эквивалентная ей в С++? http://www.cyberforum.ru/cpp-beginners/thread111866.html
Удалить k - ый элемент C++
Никак не разберусь с этой задачей: Удалить k - ый элемент массива A, состоящий из N элементов. Заранее спасибо.
C++ Максимальный отрицательный элемент
Помогите пожалуйста с этой задачей: Заданный одномерных массив, состоящий из N действительных элементов. Определить значение i номер максимального отрицательного элемента. Буду очень благодарен за любую Вашу помощь.
C++ сумма модулей элементов массива http://www.cyberforum.ru/cpp-beginners/thread111853.html
В одномерном массиве, состоящем из n целых элементов, вычислить: 1) минимальный по модулю элемент массива; 2) сумму модулей элементов массива, расположенных после первого элемента, равного нулю. Преобразовать массив таким образом, чтобы в первой его половине располагались элементы, состоящие в четных позициях, а во второй половине – элементы, стоявшие в нечетных позициях.
C++ В цеху работает М работников Форумчане помогите с задачей сложная очень :cry:. В цеху работает М работников с табельніми номерами (N1,N 2, ... ,Nm), которые изготовляют каждый свой вид продукции. Для каждого вида известна стоимость еденици изделия в гривнах и количество изделия, изготовленых каждым работником за месяц. Определить и выпечатать таблицу которая хранит в себе табельный номер работника и его зароботную плату. подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
15.03.2013, 14:56     Значение функции Эйлера
// 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;   
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru