填空题 [说明] 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 main ( ) { int n, i; printf ( "/n please input a number: /n"); scanf ( "% d" ,&u); printf ( "%d =" ,n); for({{U}} (1) {{/U}}) { while({{U}} (2) {{/U}}) { if({{U}} (3) {{/U}}) { printf ("%d*",i); {{U}}(4) {{/U}} } else break; } } printf (“%d”,n);}
  • 1、
【正确答案】 1、(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的值,重复执行第一步。