求找出任意一个数(大于1的整数)的所有质因子个数的算法：1.总个数(重复的也算)2.不同的个数(重复的算一个) define MAX_INT(0x7FFF)int IZCount(int varData){int ret=0；if(varData)return 0；if(varData=1)return 1；while(varData>；1){for(int i=2；i；i+){if((varData%i)=0){varData=varData/i；ret+；break；}}}return ret；}int IZCount2(int varData){int ret=0；int in=0；if(varData)return 0；if(varData=1)return 1；while(varData>；1){for(int i=2；i；i+){if((varData%i)=0){varData=varData/i；if(i>；in){ret+；in=i；}break；}}}return ret；}
质因数怎么算 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。计算方法短除法求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。例如：求12与18的最大公因数。12的因数有：1、2、3、4、6、12。18的因数有：1、2、3、6、9、18。12与18的公因数有：1、2、3、6。12与18的最大公因数是6。这种方法对求两个以上数的最大公因数，特别是数目较大的数，显然是不方便的。于是又采用了给每个数分别分解质因数的方法。12=2×2×318=2×3×312与18都可以分成几种形式不同的乘积，但分成质因数连乘积就只有以上一种，而且不能再分解了。所分出的质因数无疑都能整除原数，因此这些质因数也都是原数的约数。从分解的结果看，12与18都有公约数2和3，而它们的乘积2×3=6，。
如何用数学公式求出一个数的所有因子数。 没有相应的公式2113，可以借助短5261除法。短除法，就是用质数（2，3，5…）分别作为除数4102，一1653直除到结果为质数。比如60，可以写成60=2*2*3*5，2、3、5即为60的因子。不要忘记1对于较小的数才能用此法，较大的数需要借助计算机编程，遍历小于这个数的所有质数，分别验证（穷举）。拓展资料：假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，我们称n为m的倍数。要留意的是：有一种说法是“因子不限正负”，不过通常情况下只取正因子。1，-1，n 和-n 这些数叫做 n 的明显因子表示方法：可以用因子|倍数或倍数≡0(mod 因子)来表达（参见同余），但用后者时因子一定要是正因子。因子∣倍数式中的垂直线是整除符号。它的统一码值是 U+2223。例如 42=6x7，因此 7 是 42 的因子，写作 7∣42，亦是42=0(mod 7)。：：因子
c语言：求出一个整数的所有因子，一行代码没看懂，求解释 这应该是求一个数所有素数因子的一个程序，而且素数因子可以重复，实际上输出结果的结果相乘就是这个数。这是用递归程序实现的。shunum(int a)这个函数在输出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)结束；执行shunum(30)的break，跳出循环，shunum(30)结束；执行shunum(60)的break，跳出循环，shunum(60)结束；可以看出，输出结果是 2 2 3 5，而2*2*3*5=60。
一个Python函数，求一个数质因子，总是报错？ 1.首先解决你的语法问题i和j是局部变量，只在当前for循环的语句内有效，所以，你的if j=i这一句就访问了一个失效的变量j，同样你的递归调用一样访问了j，因此我建议你在外层循环上面加上一句i=j=2(反正赋初值不要用0就行，因为你的递归调用k/j可能造成除0异常)2.算法问题你采用了递归求解，k=1作为递归退出条件本身是正确的，而作为参数合法性判断则显得有些不足，我建议应该修改为k。另外，你的算法会存在一个不影响正常功能的小缺陷，那就是可能重复打印质因子，比如算100的质因子，就会重复打印出两个2和两个5，因为先算出100的质因子2以后，接着算100/2的质因子，而50同样存在质因子2，整个过程就变成了kj(100)kj(50)kj(25)kj(5)因此结果是2255关于这一点，你可以忽略不计，或者通过调整代码自己进行规避希望我的回答能够对你有所帮助
一道Java编程题 class WangTi2{public static void main(String[]args){long start=System.currentTimeMillis()；看一下要运行多长时间shuanShu()；long end=System.currentTimeMillis()；看一下要运行多长时间System.out.println(\"用时\"+(end-start))；}public static void shuanShu(){int[]arr=new int[100]；arr[0]=1；for(int x=0；x；x+)/可以把11213改成100验证方法的正确性{/2^20=1048576int z=0；这个循环是记录乘2的结果for(int y=0；y；y+){arr[y]=arr[y]；arr[y]=arr[y]+z；if(arr[y]>；9){arr[y]-=10；if(y。arr.length-1)z=1；}else z=0；}}arr[0]-；这个给最后一个位减1，这个值不会是负数.System.out.println(\"这个数的最后100位是：\")；for(int x=arr.length-1；x>；=0；x-){System.out.print(arr[x])；if(x%3=0&x。0)System.out.print(\"，\")；}System.out.println()；}}思路是有的.定义数组，只存储最后100位.然后不停的乘2，大于9的向上一个数组加1.重复11213次.再把第一个数组减1.这样做是可以的.效率很低.求高人解答.呵呵.
您好，我想细问一下关于1000！尾数有多少个零的问题，算法就是5的因子，但是我总觉得是重复的呢 每一个零都是一个2和一个5相乘的结果，因为每两个数就有一个2，每5个数才有一个5，所以2比5要多很多。所以我们数清楚有几个因数5就可以了。1000当中5的倍数有1000除以5=200个；1000当中5X5=的倍数有1000除以25=40个；1000当中125的倍数1000除以125=8个。所以我们计算因数5的时候可以得到200+40+8=248个，因此1000！的尾数有248个零。
如何求完数？ 看不太懂你的程序。写了一个。能看懂？import java.io.*；class JavaIf{ public static void main(String args[]){ int k=0；int k1=0；int a[]=new int[100]；for(int i=2；i；i。
