c语言编程:求一个数的质因子

思路：一个函数isShuSHU（）用来判断给定 的数是否是素数 从1到n的一般，一个一个排查，看那些数能整除N，且是素数。

10年积累的成都网站制作、成都网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先制作网站后付款的网站建设流程，更有普洱免费网站建设让你可以放心的选择与我们合作。

这个程序写得太过复杂了，完全可以简单一点的。具体的算法是从2开始尝试找出给你写的数所有的质因数，并统计每一个质因数出现的次数。分别保存在两个数组中。

声明一个int型变量i，在2至i*i=k的范围内遍历，当i能够整除k时，判断i和k/i二者是不是质数，是则输出i和(或)k/i，这样就达到题目要求了。

声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。

如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。如果n不能被k整除，则用k+1作为k的值，重复执行第一步。

C语言,分解质因数

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

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后。

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

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

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

C语言,数组中的质因数

1、这个程序写得太过复杂了，完全可以简单一点的。具体的算法是从2开始尝试找出给你写的数所有的质因数，并统计每一个质因数出现的次数。分别保存在两个数组中。

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

3、然后定义 n， i 两个变量，如下图所示。接着使用scanf给n赋值，使用for循环。然后用while作为内层循环，使用printf打印i。最后使用if条件语句，运行程序，如下图所示，正整数分解为质因子就完成了。

4、声明一int型变量n接收键盘输入并限制为正数。另一int型变量i初值赋2，用i去除n，能被整除则输出i为质因数，并将n赋值为n/i；不能整除则i增1再去除n的新值……如此反复至n==1为止。

5、建议先用注释写逻辑布局，然后分块写代码，最后集成一下。

网站名称：子函数最小质因数c语言 c语言求最小的x
文章起源：http://ybzwz.com/article/deghods.html