c语言求因子数,C语言求因子数 算法

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言求因子数的问题，于是小编就整理了3个相关介绍c语言求因子数的解答，让我们一起看看吧。

1. c语言求整数的所有因子？
2. C语言：编写一个函数，求出一个给定数字的所有因子？
3. 怎么用c语言来输出一个数的因子个数？

c语言求整数的所有因子？

C语言中求整数的所有因子（因数）可以***用遍历的算法进行处理。以下进行介绍。

首先，不论是质数或合数，因子都包括1及其自身。因此这两个数可以直接略过。

其次，从2开始到求证整数的一半进行循环，计算出其所有的因子。

C语言：编写一个函数，求出一个给定数字的所有因子？

这应该是求一个数所有素数因子的一个程序，而且素数因子可以重复，实际上输出结果的结果相乘就是这个数。

这是用递归程序实现的。

shunum(inta)这个函数在输出a的第一个最小的因子后，继续调用shunum函数计算这个数除以刚才输出的第一个最小因子的结果的因子，然后跳出循环。比如输入60这个数，程序执行的过程是：

shunum(60)----输出2然后调用shunum(60/2)=shunum(30)；

shunum(30)---输出2然后调用shunum(30/2)=shunum(15)；

shunum(15)---输出3然后调用shunum(15/3)=shunum(5)；

shunum(5)---输出5然后调用shunum(5/5)=shunum(1)；

shunum(1)---for循环的条件不符合，直接返回；

执行shunum(5)的break，跳出循环，shunum(5)结束；

执行shunum(15)的break，跳出循环，shunum(15)结束；

怎么用c语言来输出一个数的因子个数？

设所需计算的数是N，首先N/2,若N为奇数，则(N-1)/2,然后对N/2或（N-1）/2求余，用for循环a=N/2(若N为奇数就(N-1)/2)for(i=1;i<=a;i++){if(a%i==0)count++；}最后count乘以2就行了

到此，以上就是小编对于c语言求因子数的问题就介绍到这了，希望介绍关于c语言求因子数的3点解答对大家有用。

标签： 因子 shunum 个数