给出一个正整数m, 将其分解成质数相乘的形式，即 m=m1*m2*m3*….*mk. 其中mi为质数，并且满足m1<=m2<=m3<=....<=mk。若m本身就是质数，则直接输出m=m即可。
输入包括多组测试数据，每组测试数据占一行，并且只有一个正整数m，当m=0时，表示输入结束。
对每组测试数据输出一个结果，并占一行。
| 可见格式 | 带空格和换行符的格式 | 带空格和换行符的格式说明 |
12 5 2310 0
| Original | Transformed | 带空格和换行符的格式说明 |
12=2*2*3 5=5 2310=2*3*5*7*11
代码如下：
#include
#include
int main(){ int n,i; //输入正整数n while(scanf("%d",&n)!=EOF&&n!=0){ printf("%d=",n); for(i=2;i<=sqrt(n);i++){ //找出n的最小质因数，利用循环，反复求最小质因数 for(;n!=i;) { if(n%i==0) { printf("%d*",i); n=n/i; } if(n%i) break; } } printf("%d\n",n); } return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/218745.html原文链接：https://javaforall.net
