将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

来源:互联网 发布:2012服务器端口怎么开 编辑:程序博客网 时间:2024/05/16 07:33

代码如下:

#include <stdio.h>int main (void){int i,n;printf("\n please input a number:\n");scanf("%d",&n);printf("%d=",n);for(i=2;i<n;i++){while(n!=i){if(n%i==0){printf("%d*",i);n=n/i;}else{break;}}}printf("%d",n);return 0;}


1 0
原创粉丝点击