c语言通过函数分解质因数 c语言分解因数

C语言算法之分解质因数

求出区间[a，b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a..(a1=a2=a..，k也是从小到大的)(具体可看样例)。

创新互联公司专注于企业成都全网营销、网站重做改版、西平网站定制设计、自适应品牌网站建设、H5网站设计、商城网站定制开发、集团公司官网建设、成都外贸网站制作、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为西平等各大城市提供网站开发制作服务。

} 因为在所以的质数中只有2是偶数外，其他的质数都是奇数。所以i可以一次+2跳过所有的偶数。不过2要特别处理。待续未完。相信还有更好的算法。

这个算法是嵌套的循环外层的 for循环表示 i 越来越大变量i用来试探每一个小于n的数是否为因子内存的while循环表示 n 越来越小表示i 是否为一个因子这个因子共出现几次。

首先你要明白整个概念！ num是要解的数字，而每次用i试除，余数为0即可整除，亦即当时i为因子。而i会由2试至num的开方(因为因子不可能大过其开方)。当你成功找到一个因子，num须改为除因子的余下数值，继续找。

int n，i；scanf(%d，&n)；for(i=2；i=n；i++){//将2000换成n，也就是被除数，除数比被除数大，除来也就没有意义了 if(n%i==0){ printf(%-2d，i)；n=n/i；i=1；//将2改为1后。

将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。

% 4 == 0；接下来用5去除，如果能整除(n % 5 == 0)，则必有质因数5，去除因子5(n /= 5)，如此反复，直到不能被整除；...，如此这般循环下去，直至这个数小于1，以上过程，就是质因子分解过程。

1、首先打开vc0，新建一个vc项目，添加头文件。添加main主函数，如下图所示。然后定义 n， i 两个变量，如下图所示。接着使用scanf给n赋值，使用for循环。然后用while作为内层循环，使用printf打印i。

2、将一个正整数分解质因数。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

3、主要通过循环控制语句求去两个数的最大公约数。

4、int main(){ int n，i；scanf(%d，&n)；for(i=2；i=n；i++){//将2000换成n，也就是被除数，除数比被除数大，除来也就没有意义了 if(n%i==0){ printf(%-2d，i)；n=n/i；i=1；//将2改为1后。

5、不是分解质因数，对吗？分解质因数简单，分解因数要难些，利用回溯可以做，以下是我写的代码，看一看是否是你想要的。

分享标题：c语言通过函数分解质因数 c语言分解因数
链接URL：http://azwzsj.com/article/dsoeiji.html