简答题 偏难
#19328

因数分解 时间限制:1.0 s 内存限制:128.0 MB 问题描述 每个正整数都可以分解成素数的乘积,例如:6=2×3、20=2 2 ×5 现在,给定一个正整…

因数分解

时间限制:1.0 s

内存限制:128.0 MB

问题描述

每个正整数都可以分解成素数的乘积,例如:6=2×3、20=22×5

现在,给定一个正整数N,请按要求输出它的因数分解式。

输入描述

输入第一行,包含一个正整数N。约定2≤N≤1012

输出描述

输出一行,为N的因数分解式。要求按质因数由小到大排列,乘号用星号*表示,且左右各空一格。当且仅当一个素数出现多次时,将它们合并为指数形式,用上箭头^表示,且左右不空格。


样例输入1

6

样例输出1

2 * 3

样例输入2

20

样例输出2

2^2 * 5

样例输入3

23

样例输出3

23

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">input_number = int(input()) original_number = input_number factors = [] def isPrime(num): for j in range(2, int(num**0.5)): if num % j == 0: return False return True if isPrime(input_number): factors.append([input_number, 1]) else: for i in range(2, input_number+1): input_number = int(input_number) if input_number % i == 0: factors.append([i, 0]) while input_number % i == 0: factors[-1][1] += 1 input_number //= i if isPrime(input_number): if input_number != 1: factors.append([input_number, 1]) break for i in range(len(factors)): if i != 0: print(" * ", end="") if factors[i][1] == 1: print(factors[i][0], end="") else: print(f"{factors[i][0]}^{factors[i][1]}", end="") print("")</pre><p><br/></p>
这道题暂未补解析。