1不是质数，也不是合数

特别的是：1不是质数，也不是合数

所以求某数的质因数，如：36=2*2*3*，用C语言打印出这样的表达式

5. int main(void)
6. {
7.     int n,i;
8.     printf("/nplease input a number:/n");
9.     scanf("%d",&n);
10.     printf("%d=",n);
11.     for(i=2;i<n;)
12.         if(n%i==0)
13.         {
14.             printf("%d*",i);
15.             n=n/i;
16.         }
17.         else i++;
19.     printf("%d",n);
20.     return 0;
21. }

> 用辗(nian)除法求两个正整数的最大公约数，很快

25. swap(a,b) //交换a、b的值，使a>b
26. while(b)
27. {
28.     temp = a%b;
29.     a    = b;
30.     b    = temp; 
31. }
32. printf("最大公约数是%d/n",a);