算法提高 8-1因式分解
时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
例:
数据规模和约定
输入数据中每一个数在int表示范围内。
#include <stdio.h>
int main()
{
int number;
int factor = 2, cnt = 0;
scanf("%d", &number);
while (number > 1)
{
while (number % factor == 0)
{
cnt++;
if (cnt == 1)
printf("%d", factor);
else
printf("*%d", factor);
number /= factor;
}
factor++;
}
return 0;
}