c语言判断质因子，c语言求最大质因子

C语言编写程序,输入一个整数,输出所有质因数。要求判断质数过程用一个...

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

如果i不是质因子，则自加1，继续判断。运行程序，输入两个大于2的正整数后，计算机就会判断整数n是否包含m的所有质数因子，并输出结果。

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

程序分析：质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

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

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

相关问答

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

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

2、用i对整数m求余，保存在变量r中。判断i是否m的质因子，如果是则继续判断是否n的质因子，如果不是n的质因子，则退出循环。如果i不是质因子，则自加1，继续判断。

3、打开编译器，在此演示的是C-FREE。Ctrl+N新建一个文件。

Q2: C语言编写:求2-100中,每个数的质因子

1、思路：定义一个判断素数函数，接着依次从2到100遍历判断，如果是则输出，每输出是10次输出换行。

2、因为你要验证2到100的每一个数字，所以要一个循环。又要在验证每一个数字的时候，让这个数（x）不断的除以从2到x-1的每一个数字。所以又要一个循环。所以应该是两个循环嵌套。你目前的思路是错误的。

3、printf(%d ， j)； } } } } 输入值是100就可以求100以下的质数，为了你方便我没有把数字写死。

4、C语言求100以内的素数编程的思路和方法如下：首先需要定义两个整型的游标变量，用于后续的循环操作。这里定义两个变量为i，j。接着适用for循环来分别计算100以内的数。其中游标适用i变量。

5、然后在主函数中遍历2到100的数，调用isPrime判断满足素数条件就输出：写完代码最后打开编译后的调试窗口，屏幕就会打印出100以内的所有有素数了。

Q3: c语言求质因子(质数且是输入数的因子)最多的那个数

cout n 的最大因子是： maxFactor endl；return 0；} 程序的基本思路是从2开始遍历到n/2，依次判断每个数是否是n的因子，如果是，则将其作为当前的最大因子。最后输出最大因子的值。

C语言关键是要做好函数，你函数没做好，后面都是白做的。

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

if(a=b)printf(质数： %d\n，a)；} printf(\n)；return 0；} 3 输入你所要求某个范围的质数，两个数用【空格键】隔开。

要求最大质因数的话，其实只要找最小的质因数就可以了。因为较小的质因数都相对比较密集，比较容易找到。如果找到了最小的自然数，把原来的数除以这个最小的质因数就找到了最大的质因数。

c语言判断质因子的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言求最大质因子、c语言判断质因子的信息别忘了在本站进行查找喔。