Для составления программы разложения натурального числа на простые множители можно использовать следующий код на Python:
def prime_factors(n): i = 2 factors = [] while i * i <= n: if n % i: i += 1 else: n //= i factors.append(i) if n > 1: factors.append(n) return factors n = int(input("Введите натуральное число: ")) factors = prime_factors(n) result = '' for factor in set(factors): count = factors.count(factor) if count > 1: result += f"{factor}^{count} × " else: result += f"{factor} × " result = result[:-2] # Убираем лишний знак умножения в конце print(f"Разложение числа {n} на простые множители: {result}")
При вводе натурального числа программа будет выводить разложение этого числа на простые множители в виде строки, как показано в вашем примере.
Для составления программы разложения натурального числа на простые множители можно использовать следующий код на Python:
def prime_factors(n):i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
n = int(input("Введите натуральное число: "))
factors = prime_factors(n)
result = ''
for factor in set(factors):
count = factors.count(factor)
if count > 1:
result += f"{factor}^{count} × "
else:
result += f"{factor} × "
result = result[:-2] # Убираем лишний знак умножения в конце
print(f"Разложение числа {n} на простые множители: {result}")
При вводе натурального числа программа будет выводить разложение этого числа на простые множители в виде строки, как показано в вашем примере.