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

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

Восстановить пароль Регистрация
 
faLek
99 / 100 / 7
Регистрация: 06.03.2012
Сообщений: 478
26.04.2013, 22:18     Определить натуральное число не больше заданного n с наибольшим числом простых делителей #1
Вот наткнулся на интересную задачку,ну,по карйней мере меня заинтересовала,ну так вот :
1. Определить натурально число не больше заданного n с наибольшим числом простых делителей - условие задачи.
Проблема собственно в чём ,не приходит идея,как найти найбольшее число с простым делителем?
Прошу разъяснить этот момент

Добавлено через 1 час 6 минут
upupupupup
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2013, 22:18     Определить натуральное число не больше заданного n с наибольшим числом простых делителей
Посмотрите здесь:

C++ Поиск: Определить, сколько делителей и какие имеет данное натуральное число
Число простых делителей не превосходящих х на С++ рекурсивно C++
C++ в интервале от a до b найти число с наибольшим количеством делителей
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? C++
Найти натуральное число из заданного диапозона с максимальной суммой делителей C++
C++ Определить натуральное число не больше заданного n. Написать комментарии
C++ Определить разность между наибольшим числом и наименьшим числом последовательности
C++ Вывести на экран число с максимальным числом делителей

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

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

Текущее время: 07:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru