从键盘任意输入一个整数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 |