Viết một chương trình C++ kiểm tra số nguyên tố.

#include <iostream>

#include <cmath>

using namespace std;

/**

 * check so nguyen to trong C++

 *

 * @author viettuts.vn

 * @param n: so nguyen duong

 * @return 1 la so nguyen so,

 *         0 khong la so nguyen to

 */

int isPrimeNumber(int n) {

    // so nguyen n < 2 khong phai la so nguyen to

    if (n < 2) {

        return 0;

    }

    // check so nguyen to khi n >= 2

    int squareRoot = (int) sqrt(n);

    int i;

    for (i = 2; i <= squareRoot; i++) {

        if (n % i == 0) {

            return 0;

        }

    }

    return 1;

}

/**

 * Ham main

 */

int main() {

 int i;

    cout << "Cac so nguyen to nho hon 100 la: \n";

    for (i = 0; i < 100; i++) {

        if (isPrimeNumber(i)) {

            cout << i << " ";

        }

    }

}