2032:【例4.18】分解质因数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 582 通过数: 376
【题目描述】
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。
输入一个正整数n,将n分解成质因数乘积的形式。
【输入】
一个正整数n。
【输出】
分解成质因数乘积的形式。质因数必须由小到大,见样例。
【输入样例】
36
【输出样例】
36=2*2*3*3
【提示】
【数据范围】
对于所有数据,2≤n≤20000。
【参考代码】
#include <stdio.h> int main() { int n,i=2; scanf("%d",&n); printf("%d=",n); do { while(n%i==0) { printf("%d",i); n/=i; if(n!=1) printf("*"); } i++; }while(n!=1); return 0; }