整数因子的分解

感谢!

 一、相关概念 

素数：又叫质数，就是只能被1和自己整除的整数。例如：2,3,5,7…….

合数：与素数相对，即除了能被1和自己整除还能被其他整数整除的整数。例如：4,6,8,9……

注意：1就不是素数，也不是合数。

定理：任意一个正整数都能分解成若干个素数乘积的形式

即：

证明：

存在性：

唯一性：

二、用c#实现整数的素因子

[csharp]  view plain  copy

1. public static void  PrimeCal(int num)  
2.        {   
3.          Console.WriteLine("整数{0}的素因子为：",num);  
4.            for (int i = 2; i * i <= num; i++)  
5.            {  
6.                 
7.                while (num % i == 0)  
8.                {//判断相同素因子的个数，例如12=2*2*3。即12的素因子2有两个  
9.                    Console .Write(i+"  ");  
10.                    num /= i;  
11.                }  
12.                 
13.            }  
14.            if (num != 1)  
15.            {  
16.                Console .Write(num);  
17.               
18.            }  

 补充:

即 任何正整数n 都可以拆分成有限个的素数的乘积 N=p1^a*p2^b*p3^c.....

那么他的因子个数为 （a+1）*(b+1)*(c+1)....