Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти максимальный среди отрицательных элементов имеющих четные индексы. http://www.cyberforum.ru/cpp-beginners/thread1590420.html
Даны натуральное число n, действительные числа a1, … , an. Найти максимальный среди отрицательных элементов имеющих четные индексы.
Файлы C++
Здравствуйте. Мне нужно получить строку байт от какого либо файла.Пожалуйста поджскажите как?
Поменять местами элементы массива C++
в двух кваратних матрицах видилено четыре сектора , ограниченные диагоналями : верхний, нижний , левый и правый . Поменять местами элементы верхнего сектора первого массива с элементами левого...
C++ Построить блок схему на приведенный код помогите построить блок схему на этот код плиз void Integral() //Решение интеграла { setlocale(LC_ALL, "RUS"); float a, b, i, x1, x2, x3, e=0.00001, s=0, s2=0; printf("Введите пределы... http://www.cyberforum.ru/cpp-beginners/thread1590380.html
C++ Составить алгоритм по коду программы http://www.cyberforum.ru/cpp-beginners/thread1590364.html
Ребят помогите составить алгоритм этой программы void Tablitca() //Построение таблицы (3_2) { setlocale(LC_ALL, "RUS"); float c, v, g, dx, a=1, b=2, max1, min1, max2, min2; int i,n=18; ...
C++ Передача объектов в функцию: особенности
Здравствуйте! Пишу программу с применением классов, и возник один вопрос, на который то ли гугл не имеет ответа, то ли я плохо искал, но, в общем, поиск оказался для меня безрезультатным. Если у...
C++ Головоломка Хитори
Выберите на сайте Nikoli любую головоломку, кроме судоку: http://www.nikoli.co.jp/en/puzzles/. Напишите для неё функцию, которая получает первоначальное заполнение поля, а возвращает поле с решенной...
C++ Класс pair Добрый вечер ! Подскажите пожалуйста назначение этого конструктора . П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. http://www.cyberforum.ru/cpp-beginners/thread1590340.html
C++ Вывод матрицы в case http://www.cyberforum.ru/cpp-beginners/thread1590333.html
Суть задания заключается в копировании столбцов исходного массива, содержащих введенное пользователем значение, в новую матрицу. Проблема в том, что при использовании switch...case (необходимо...
C++ Префикс __imp__ попадает в exe-шный модуль из DLL Помогите плз убрать префикс. Импортирую Переменные из Длл в екзешник, явным способом по книже Пецольда. Заголовочный файл созданый вместе с ДЛЛ-кой подключаю к Екзешнику. #ifdef MYLIBAPI #else... http://www.cyberforum.ru/cpp-beginners/thread1590332.html
Байт
Эксперт C
22085 / 13767 / 2910
Регистрация: 24.12.2010
Сообщений: 29,397
27.11.2015, 00:25 0

Найти количество чисел в интервале от 1 до N, взаимно простых с N

27.11.2015, 00:25. Просмотров 1969. Ответов 11
Метки (Все метки)

Ответ

Если совсем не думать об эффективности, то предложенный код (с соответствующими поправками) должен работать. Но если хоть чуть-чуть о ней задуматься, то код никуда не годиться. Можно пойти таким путем.
Найти все простые делители N и проверять делимость только на них. Но для этого нужен массив (вектор). Правда, не очень большой. Не больше, чем log2N, при чем это очень грубая оценка.
Можно воспользоваться еще кой-какими фактами из элементарной (и не очень) теории чисел. В конце концов тут требуется вычислить функцию Эйлера, уж наверное за 300 лет какие-то наработки появились!
https://ru.wikipedia.org/wiki/%D0%A4...B5%D1%80%D0%B0
Кстати, в классической формулировке единица входит.

Вернуться к обсуждению:
Найти количество чисел в интервале от 1 до N, взаимно простых с N
2
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2015, 00:25

Пары взаимно простых чисел
Дано число n(кол-во чисел) и числа а(интервал этих чисел)(1..n) (n<100). Вывести все пары взаимно...

Упорядочить массив по убыванию количества взаимно простых чисел
Создать случайный массив размера n. Упорядочить его по убыванию количества взаимно простых чисел...

Определить, сколько в последовательности пар соседних взаимно простых чисел
Вводится последовательность из N целых положительных элементов. Определить, сколько в...

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