prime-factorization.py

prime-factorization.py · 517 B · Python Raw

1	while True:
2	try:
3	k = int(input("数値を入力してください: "))
4	break
5	except ValueError:
6	print("エラー")
7
8	symbol = 2
9	output_parts = []
10
11	while k > 1:
12	count = 0
13
14	while k % symbol == 0:
15	count += 1
16	k //= symbol
17
18	if count > 0:
19	if count > 1:
20	output_parts.append(f"{symbol}^{count}")
21	else:
22	output_parts.append(f"{symbol}")
23
24	symbol += 1
25
26	result_str = "*".join(output_parts)
27	print("素因数分解:", result_str)