search 登录 注册
arrow_back返回列表
ID:86898
light_modedark_modestarstarstar
Lv.1 韶华一笑间
edit_note帖子 214
stars积分 13,626
event加入 2011-12-10
电脑网络

经典C语言程序设计100例【程序14】

schedule发表于 2013-11-20 12:16:00 visibility查看 347 chat_bubble回复 0
#1 楼主
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

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

2.程序源代码:
/* zheng int is divided yinshu*/
main()
{
int n,i;
printf(“\nplease input a number:\n“);
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);}
forum
暂无回复,快来抢沙发!
登录 后才能回复