首页 > 试题广场 >

将一个正整数分解成质因数的乘积的算法

[问答题]

将一个正整数分解成质因数的乘积,如80=2*2*2*2*5。其程序代码用C语言描述如下:

main()
 int n,i;
 printf("please input a number: ");
 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);
}

试据此回答下述问题:

(1) 采用程序流程图描述此段程序对应的算法过程。

(2) 给出测试用例,满足判定覆盖。

1,3,4
发表于 2017-03-25 13:20:39 回复(0)
n=1 4 3
发表于 2017-03-02 12:25:37 回复(0)