什么是素數/質數/合數

1. 素數（質數）：一個大於1的自然數，除了1和它自身以外，不能整除其它的自然數。
2. 合數：一個大於1的自然數，除了1和它自身以外，還能整除其它的自然數。

  其實大於1的自然數中，如果不是素數（質數），那么它就是合數

擴展：

• 所有大於2的偶數都是合數
• 所有大於5的奇數中，個位為5的都是合數
• 最小的（耦）合數為4，最小的奇合數為9

判斷是否為素數

// 判斷是否是素數
bool isPrime(int num){
    // 1不是素數
    if(num < 2)
        return false;
    // 2是素數，不會執行for
    for(int i = 2; i < num; i++){
        if(num % i == 0)
            return false;
    }
    return true;
}