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

    
/****************************************************************
 将一个正整数分解质因数。例如:输入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:\n");
        scanf("%d",&num);
        printf("Your Num is:%d\n",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;
    }
}  

 

 

执行结果: 

posted @ 2015-06-02 15:37  fengsh_h  阅读(933)  评论(0编辑  收藏  举报