1570: 质因数
时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 31[提交][状态][讨论版]
题目描述
给一个整数N，将N写成质因数的乘积。
输入
一个整数n，n<=100000。
输出
质因数的乘积表达式（请将质因数按从小到大顺序输出）。
样例输入
12
样例输出
12=2*2*3
#include <stdio.h>
int main()
{
int n,f,i;
scanf("%d",&
n);
printf("%d=",n);
i=
2;f=
0;
while(n>
1){
if(n%i==
0){
if(f==
0){
printf("%d",i);
f=
1;
}
else printf(
"*%d",i);
n/=
i;
}
else i++
;
}
printf("\n");
return 0;
}
/**************************************************************
Problem: 1570
User: 2016207228
Language: C++
Result: 正确
Time:0 ms
Memory:1084 kb
****************************************************************/
转载于:https://www.cnblogs.com/yzm10/p/7579052.html
相关资源：python程序分解质因数
