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

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

Войти
Регистрация
Восстановить пароль
 
faLek
99 / 100 / 7
Регистрация: 06.03.2012
Сообщений: 478
#1

Определить натуральное число не больше заданного n с наибольшим числом простых делителей - C++

26.04.2013, 22:18. Просмотров 647. Ответов 1
Метки нет (Все метки)

Вот наткнулся на интересную задачку,ну,по карйней мере меня заинтересовала,ну так вот :
1. Определить натурально число не больше заданного n с наибольшим числом простых делителей - условие задачи.
Проблема собственно в чём ,не приходит идея,как найти найбольшее число с простым делителем?
Прошу разъяснить этот момент

Добавлено через 1 час 6 минут
upupupupup
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2013, 22:18     Определить натуральное число не больше заданного n с наибольшим числом простых делителей
Посмотрите здесь:
C++ Определить натуральное число не больше заданного n. Написать комментарии
Найти натуральное число из заданного диапозона с максимальной суммой делителей C++
C++ Поиск: Определить, сколько делителей и какие имеет данное натуральное число
C++ Определить разность между наибольшим числом и наименьшим числом последовательности
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? C++
C++ Число с наибольшим количеством делителей
C++ В интервале от a до b найти число с наибольшим количеством делителей
В заданном интервале найти число, с наибольшим количеством делителей C++
Число простых делителей не превосходящих х на С++ рекурсивно C++
C++ Вывести на экран число с максимальным числом делителей
Дан одномерный целочисленный массив. Определить элемент с наибольшим количеством делителей C++
C++ Определить разницу между наибольшим и наименьшим числом последовательности

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2918 / 1347 / 134
Регистрация: 29.11.2010
Сообщений: 2,721
27.04.2013, 00:57     Определить натуральное число не больше заданного n с наибольшим числом простых делителей #2
Очевидно, что нужно просто перемножать простые числа, пока число меньше или равно n.
Yandex
Объявления
27.04.2013, 00:57     Определить натуральное число не больше заданного n с наибольшим числом простых делителей
Ответ Создать тему
Опции темы

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