黑马程序员技术交流社区

标题: 数学白痴求解，用C语言分解质因数。 [打印本页]

---

作者: DYKJ12    时间: 2014-7-10 18:15
标题: 数学白痴求解，用C语言分解质因数。


最近正在学习C语言，今天有一道题解不出来，求帮助。用C语言分解质因数，打印出这个样子：90=2*3*3*5

---

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

2.程序源代
void  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);}

---

作者: 追马    时间: 2014-7-10 18:22
我之前做过类似的题。直接复制给你了。你看看吧。

---

作者: 努力微笑    时间: 2014-7-10 18:34
:)不错 来学习一下

---

作者: 这个夏天的芬芳    时间: 2014-7-10 19:31
{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

---

作者: DYKJ12    时间: 2014-7-11 11:55

追马 发表于 2014-7-10 18:17
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n， ...

恩恩。看看你的回复我就懂了。感谢。但是我没找到哪里有按钮能给你加分。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2