/****************************************************************
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
****************************************************************/
#import <Foundation/Foundation.h>
int main(int argc, const char * argv[]) {
@autoreleasepool {
int num,i;
printf("Please Input A Num: ");
scanf("%d",&num);
printf("Your Num is:%d ",num);
printf("%d=",num);
//分解.从1到num检查，看看是不是因子。
for(i=2; i<=num; i++)
while(num%i==0){
num/=i;
printf("%d*",i);
}
//1:输出最后一个因子。一定是1,如果上面for有=num也输出来了，所以只剩下1
//即：num==1；
//2:如果for没有=num的情况，那么，不一定是1的情况，可能还是其他，可以根据自己的需要改。
printf("%d",num);
return 0;
}
}
执行结果：