Разложить число на простые сомножители
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители.
Пример:
Введите натуральное число:
378
378 = 2*3*3*3*7
Ребят помогите пожалуйста в инете найти немогу на вас надежда)
Просто в школе так себе обьясняют но требуют много
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Разложить число на простые множители
Разложить число на простые множители, помогите с задачей пожалуйста!
Разложить заданное число на простые множители
Разложить заданное число на простые множители.
Разложить заданные числа на простые сомножители
помогите! 1. Разложить заданные числа на простые сомножители. 2. Подсчитать 1 — 1/2 + 1/3 — 1/4.
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители
38) Напишите рекурсивную функцию, которая раскладывает число на простые сомножители. Пример.
35354 / 19955 / 4179
Регистрация: 12.02.2012
Сообщений: 33,106
Записей в блоге: 13
1 2 3 4 5 6 7 8 9 10
def factorize(n,k=2,r=[]): if n==1: return r if n%k==0: return factorize(n//k,k,r+[k]) else: return factorize(n,k+1,r) print(factorize(378))
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
Разложить число на простые множители, определить функцию, распознающую простые числа
Помогите, пожалуйста с программой. Разложить натуральное число n на простые множители. Определить.
Разложить число на простые множители (длинное число)
Нужно разложить число с количеством до ста символов на простые множители, например число.
Разложить число на простые множители
Приветствую друзья. Вынужден обратиться к вам по очень накипевшей проблеме. необходимо написать.
Разложить число на простые множители
Помогите решить задачу 1.Дано целое число Х. Разложить его на простые множители. 2.Дан.
Разложить число на простые множители
Разложить число на простые множители: 30 -> (2 3 5) Прокомментируйте код: (defun prime1 (X).
Разложить число на простые множители
Необходимо разложить число на простые множители. program prostie_mnozhiteli; var n,i:longint;.
Не получается написать рекурсивную функцию [закрыт]
Закрыт. Этот вопрос не по теме. Ответы на него в данный момент не принимаются.
Учебные задания допустимы в качестве вопросов только при условии, что вы пытались решить их самостоятельно перед тем, как задать вопрос. Пожалуйста, отредактируйте вопрос и укажите, что именно вызвало у вас трудности при решении задачи. Например, приведите код, который вы написали, пытаясь решить задачу
Закрыт 4 года назад .
Помогите написать рекурсивную функцию, которая раскладывает число на простые сомножители. Например, 378 = 2*3*3*3*7
Рекурсивная функция, язык Python.
опять мудрите? 🙂
F = lambda n, k=2: [n] if k * k > n else F(n, k + 1) if n % k else [k] + F(n // k, k)
правда оба варианта рухнут с переполнением стека на числе с большими делителями. разве что мой чуть позже. вообще глупая идея делать такое рекурсивно.
Аглая Шниц Искусственный Интеллект (126683) да, старая вредная привычка >_< идея, конечно, глупая, но с академической точки зрения представляет интерес как иллюстрация к теории вычислимости с её заменами циклов на рекурсии
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители.
def deliteli(n):
a=[]
t=n
j=2
while t!=0 and j if(t%j==0):
a.append(j)
t//=j
else:
j+=1
ans=’n = ‘
for i in range(len(a)):
if(i
else:
ans+=str(a[i])
return ans
print(deliteli(3231445))
Никита УсовПрофи (774) 2 года назад
def fPrime(n, i = 2):
res = []
if n % i == 0: # если делится — делим
res.append(i)
res += fPrime(n // i, i)
elif i * i < n: # если не делится увеличиваем i на 1 до sqrt(n)
res += fPrime(n, i + 1)
elif n != 1: # последний множитель
res.append(n)
return res
n = int(input())
print(n,»=», 1 if n == 1 else «*».join(str(i) for i in fPrime(n)))