1464: 素数探求

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:2

Description

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

提示:素数(Prime Number),又称为质数,它是不能被1和它本身以外的其他整数整除的正整数。按照这个定义,负数、0和1都不是素数,而17之所以是素数,是因为除了1和17以外,它不能被2~16之间的任何整数整除。

程序的运行示例1:

Input m:12↙

12 = 2 * 2 * 3


程序的运行示例2:

Input m:7↙

It is a prime number

Input

输入格式:

"%d"

Output

输出格式:

输入提示信息:"Input m:"

输出提示信息:"It is a prime number\n"

乘积形式使用的输出格式包括:

"%d ="

" %d *"

" %d\n"

Sample Input Copy

12

Sample Output Copy

Input m:12 = 2 * 2 * 3