Description
输入一个正整数,分解质因数。例如,输入90,输出90=233*5。
Input
输入一个正整数n
Output
输出该数的质因数
Sample Input
90
12
Sample Output
90=2335
12=22*3
本人所写C的源程序如下:
#include<stdio.h>
int main(){
int n;
scanf("%d",&n);
printf("%d=",n);
for(int i=2;i<n;i++){
while(n%i==0){
n=n/i;
printf("%d*",i);
}
}
printf("%d",n);
}