求找出任意一个数(大于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；}
任取一个任意整数，该整数没有重复质因子的概率为6除以圆周率的平方 两个自然数最大公约数为n的概率，记为p(n).两个自然数最大公约数为n的条件是它们都能被n整除（任意一个自然数满足此条件的概率为1/n），且它们除以n所得到的商互质，即p(n)=(1/n)*(1/n)*p(1)=p(1)/n^2解这个方程 注意要解的是 p(1)p(n)=∑p(1)/n^2=p(1)∑1/n^2因为∑p(n)=1，∑1/n^2=π^2/6所以p(1)=6/π^2
什么是因数？什么是素数？ 因数，或称为约数，数学名词。定义：整数a除以整数b(b≠0) 因数，或称为约数，数学名词。定义：整数a除以整数b(b≠0)的商正好是整数而没有余数，我们就说b是a的因数。。
