什么是素数/质数/合数

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;
}