您的位置:首页 > 其它

数学-分解质因数

2018-03-24 15:11 141 查看

题目描述:

将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2 * 3 * 3 * 5。
#include<stdio.h>
int a[10];
int j;
int f(int num){
int i=2;j=0;
while(num>=i){
if(num%i==0){//整除
a[j++]=i;
num/=i;
i=2;
} else{
i++;//不能整除,继续寻找
}

}
return 0;
}

int main(){
int num;
scanf("%d",&num);
f(num);
printf("%d=",num);
for(int x=0;x<j-1;x++){
printf("%d*",a[x]);
}
printf("%d\n",a[j-1]);

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息