Форум » Обработка целых чисел » 25 2852 » Ответить
25 2852
Ar3turrr: "Рассматриваются целые числа, принадлежащих числовому отрезку [326359, 421986], которые представляют собой произведение двух различных простых делителей. Найдите такое из этих чисел, у которого два простых делителя больше всего отличаются друг от друга." Из условия следует, что ищем максимальное число, то есть ответ должен быть 421986, т.к все натуральные числа являются произведениями своих простых делителей(единица и само это число), числом, у которого делители(единица и само это число) будут отличаться больше всего будет максимальное число в промежутке.
Ответов - 4
Aleksey6819: Натуральное число, большее 1 , называется простым, если оно ни на что не делится, кроме себя и 1
Ar3turrr: Aleksey6819 пишет: Натуральное число, большее 1 , называется простым, если оно ни на что не делится, кроме себя и 1 Это так. Но я понятия не имею, что говорят эти условия задачи. "Нужно найти числа на отрезке, которые представляют произведение своих простых делителей(1 и само это число)". Например, возьмём число 326390, принадлежащее отрезку. Оно подойдёт под условие "Рассматриваются целые числа, принадлежащих числовому отрезку [326359, 421986], которые представляют собой произведение двух различных простых делителей.", потому что это число является произведением своих простых делителей(1 * 326390 = 326390).
Aleksey6819: Большинство заданий зависят от знания математики и умения решать (математические) задачи. Только потом зная синтаксис и функции языка программирования написать программу. Число 8 - имеет 4 делителя (8,4,2,1), 2 нетривиальных делителя (4,2) и 1 простой делитель(2) Число 15 - имеет 4 делителя (15,5,3,1), 2 нетривиальных делителя (5,3), 2 простых делителя (5,3) Число 21 - имеет 4 делителя (21,7,3,1), 2 нетривиальных делителя (3,7), 2 простых делителя (3,7) Число 24 - имеет 6 делителей (24,6,4,3,2,1), 4 нетривиальных делителя (6,4,3,2), 2 простых делителя (3,2) В этой задаче надо найти числа, которые представляют собой произведение двух различных простых делителей (простой делитель - простое число). Из 4 приведённые чисел в ответе должно быть 21, 21=7*3 (7 и 3 простые делители)
Ar3turrr: Aleksey6819 пишет: В этой задаче надо найти числа, которые представляют собой произведение двух различных простых делителей (простой делитель - простое число). Из 4 приведённые чисел в ответе должно быть 21, 21=7*3 (7 и 3 простые делители) Я понял, что подразумевалось в задаче. Спасибо вам.
полная версия страницы