c语言用函数求质因子如何用c语言求质数

C语言:求一个整数的质因子(要求在图片上),咋写?

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

扎兰屯ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景，ssl证书未来市场广阔！成为创新互联公司的ssl证书销售渠道，可以享受市场价格4-6折优惠！如果有意向欢迎电话联系或者加微信：13518219792（备注：SSL证书合作）期待与您的合作！

2、for(k=2；k=i；k++) 循环判断质数这里逻辑错了，假设i=9，k=2，按你的逻辑就输出来了9，但9不是质数。建议专门写个类似如下的质数判断函数供主程序调用。

3、n)；}　注：这是一个更简洁的写法，我提出来供大家参考。其实不需要测试 i 是否质数。假如 i 是合成数，比 i 小的 i 的质因数早就除掉了。

4、要找到满足题意的数，就是小于等于n的最大的2的幂，证明：假设这个数m是2^k，并且2^k小于等于n。

判断i是否m的质因子，如果是则继续判断是否n的质因子，如果不是n的质因子，则退出循环。如果i不是质因子，则自加1，继续判断。

for(k=2；k=i；k++) 循环判断质数这里逻辑错了，假设i=9，k=2，按你的逻辑就输出来了9，但9不是质数。建议专门写个类似如下的质数判断函数供主程序调用。

m代表的应该是开关你这个函数虽然没有写返回类型但是应该是bool类型或者int类型的返回值，当m=0时返回代表你所以输入的n值不是质数，m=1时代表你输入的值是质数。

根据质数（也叫素数）的定义，即：一个数除了可以被 1 和它自己整除之外，不能够被其他的所有数整除的数字就是质数。

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

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

求出区间[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后。

primes[127]；确实是用来放素数的，但这个程序只考虑256以内的整数。256以内有127个素数嘛？明显没有，所以primes[127]里面肯定有一部分元素是未被赋于素数值的。is[i]是表示i是否为素数的。

i=m；i++){while(m%i==0){j++；if(j==1) printf(%d=%d，m，i)；else printf(*%d，i)；m=m/i；} } } 没有用中文，怕你用的是TC，那就会出现乱码，这程序关键在于寻找质因数和输出格式的控制。

我写了一个，测试了几次还是正确的。8=2*2*2。

网页名称：c语言用函数求质因子如何用c语言求质数
网页地址：http://azwzsj.com/article/degjdcd.html