シンプル、簡単なアルゴリズム（不完全版）

数が素数であるかどうかを決定します

bool isPrime(int num) {
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0)
            return false;
    }
    return (num != 1); /* 1不为素数 */
}

ゆっくりと更新されます...