c语言经典100例之15
来源:互联网 发布:大道知世cos正片 编辑:程序博客网 时间:2024/04/29 16:01
题目:将一个正整数分解质因数。例如:输入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);}
- c语言经典100例之15
- C语言经典100例
- C语言经典100例
- C语言经典100例
- C语言经典100例
- c语言经典100例
- C语言经典100例
- C语言经典100例
- c语言经典100例
- C语言之经典习题
- C语言经典100例 (转)
- C语言经典算法100例
- c语言经典程序100例
- c语言经典例题100例
- C语言经典100例 - 001
- C语言经典100例 - 002
- C语言经典100例 - 003
- C语言经典100例 - 004
- vc 6.0编写word2003插件
- Java第二课 java基础
- 幸福的秘诀是得到自由,而自由的秘诀是勇气。 —— 修西得底斯
- A star
- VS2008中设置子系统的方法 (CONSOLE 和 WINDOWS)
- c语言经典100例之15
- Tomcat 6 性能优化 小结
- [AS3]Flash Socket底层接受数据的初级处理(转)
- ExtJs Store Load 返回数据库传出的Message
- ListCtrl----虚拟列表的用法
- myeclipse+struts登录界面 之 实现客户端验证
- 成大事必备9种能力、9种手段、9种心态
- 访问者模式
- 第3课 面向对象 上