1.整數的因式分解

#include<stdio.h>
int main()
{
        int n,i;
        printf("Plz input int:");
        scanf("%d",&n);
        printf("%d=",n);
        for(i=2;i<=n;i++)
        {
                while(n%i==0)
                {
                        printf("%d",i);
                        n/=i;
                        if(n!=1) printf("*");
                }
        }
        printf("\n");
        return 0;
}
 

輸出：

Plz input int:100
100=2*2*5*5

分析：

    質數指： 2  3  5   7  11  13  ...（不能再分解的數）

    一個整數總是從最小的質數2開始嘗試分解，就可以去掉所有的偶數，再遞增到3去掉所有能被3整除的數，以此類推。 每除一次該整數就變小，直到不能分解。