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