2026年10月31日 · 今日 0 帖 · 会员 6.1万 · 主题 17.4万
登录 · 注册 · 游客,欢迎随便逛逛
返回版块
86898
Lv6胸怀六国志等级图标等级图标等级图标等级图标
勋章勋章勋章勋章
帖子
99
回复
2,725
积分
1.4万
注册
2011-12-10
[计算机网络]

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

[复制链接]
查看 346 回复 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);}

登录回复

登录后可以回复这个帖子。旧账号可使用原密码登录。

登录 注册新号
← 返回版块