c语言质因子分解函数实现 c语言找质因子

用c++语言,编码实现将一个正整数分解质因数。例如:输入90,打印出90=...

没有用中文，怕你用的是TC，那就会出现乱码，这程序关键在于寻找质因数和输出格式的控制。

创新互联坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站制作、网站设计、外贸网站建设、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的莫力达网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

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

includestdio.hvoid main(){int a，n； scanf(%d，&n)；printf(n=)； for(a=2；a=n；a++)if(n%a==0){n/=a；printf(%d，a)；printf(*)；a=1；}}输入编码即可。

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

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

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

这个算法是嵌套的循环外层的 for循环表示 i 越来越大变量i用来试探每一个小于n的数是否为因子内存的while循环表示 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后。

如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。

名称栏目：c语言质因子分解函数实现 c语言找质因子
文章转载：http://ybzwz.com/article/dejhicp.html