#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