1287. S07-13-6 因数分解

从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解,并将m以质因从小到大顺序排列的乘积形式输出,否则输出" It is a prime number"。例如,用户输入90时,程序输出90=2×3×3×5;用户输入17时,程序输出"It is a prime number"。

输入

输入一个整数m

输出

将m以质因从小到大顺序排列的乘积形式输出,否则输出"It is a prime number"。

样例

标准输入 复制文本
90
标准输出 复制文本
90=2*3*3*5
标准输入 复制文本
17
标准输出 复制文本
It is a prime number
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 1850
通过 949