#P0023. 分解质因数
分解质因数
1. 问题描述
编写一个程序来分解给定整数的质因数。首先,定义一个函数来检测一个数是否为质数。然后,定义另一个函数来找到并返回给定整数的所有质因数。例如:
12 = 2 * 2 * 3
19 = 19
2. 输入和输出
输入方式:
- 一个正整数
N - 使用
input()读入, 注意读入之后是一个字符串
输出方式:
- 一个字符串:
N = 质因子1 * 质因子2 - 质因子由小到大排列,每个数字、符号之间都用单个空格分隔
- 使用
print()输出
输入输出示例
# 输入:
1987
# 输出:
1987 = 1987
# 输入:
200
# 输出:
200 = 2 * 2 * 2 * 5 * 5