[C++] Kiểm tra xem n có phải là số nguyên tố hay không

[C++] Kiểm tra xem n có phải là số nguyên tố hay không

Ngôn ngữ lập trình: C++
Phần mềm: Visual Studio

CODE:

Select All

#include <iostream>
using namespace std;

// Kiểm tra Số Nguyên Tố
// Input : 1 số nguyên N
// Oupput :
    // True : Là số nguyên tố
    // False : Không là số nguyên tố
bool Check_SNT(int N)
{
    int dem = 0;
    for (int i = 1; i <= N; i++)
    {
        if (N % i == 0)
            dem++;
    }

    if (dem == 2)
        return true;
    return false;
}

int main()
{
    int N;
    cout << "N = ";
    cin >> N;

    bool result = Check_SNT(N);
    if (result == true)
        cout << "La SNT";
    else
        cout << "Khong La SNT";

    cout << "\n";
   system("pause");
}