阅读以下说明,回答问题,将解答填入对应的解答栏内。 [说明] 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 main ( ) { int n, i; printf ( "\n please input a

admin2009-02-15  23

问题 阅读以下说明,回答问题,将解答填入对应的解答栏内。
[说明] 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
   main ( )
   {
   int n, i;
   printf ( "\n please input a number: \n");
   scanf ( "% d" ,&u);
   printf ( "%d =" ,n);
   for((1))
      {
         while((2))
         {
            if((3))
           { printf ("%d*",i);
         (4)  
           }
           else
             break;
      }
   }
   printf (“%d”,n);}

选项

答案(1) i=2;i<=n;i++ (2) n ! =i (3) n%i==0 (4) n=n/i;

解析 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
转载请注明原文地址:https://kaotiyun.com/show/euDZ777K
0

相关试题推荐
最新回复(0)