Xác định số nguyên tố trong c++

1. Định nghĩa số nguyên tố

Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có đúng 2 ước là 1 và chính nó.

Ví dụ dễ hiểu

- Số 2 là số nguyên tố vì chỉ chia hết cho 1 và 2.
- Số 3 là số nguyên tố vì chỉ chia hết cho 1 và 3.
- Số 5 là số nguyên tố vì chỉ chia hết cho 1 và 5.
- Số 7 là số nguyên tố vì chỉ chia hết cho 1 và 7.

Ngược lại:

- Số 4 không phải số nguyên tố vì có 3 ước: 1, 2, 4.
- Số 6 không phải số nguyên tố vì có 4 ước: 1, 2, 3, 6.
- Số 9 không phải số nguyên tố vì có 3 ước: 1, 3, 9.

Chú ý: Không có số nguyên tố âm

Theo định nghĩa trong toán học, số nguyên tố là số tự nhiên lớn hơn 1 và có đúng hai ước dương là 1 và chính nó.

2. Code tìm số nguyên tố

#include <iostream>

using namespace std;

int main()

{

    int n;

    cout << "Nhap n: ";

    cin >> n;



    bool laSNT = true;



    if (n < 2)

        laSNT = false;

    else

    {

        for (int i = 2; i < n; i++)

        {

            if (n % i == 0)

            {

                laSNT = false;

                break;

            }

        }

    }

    if (laSNT)

        cout << n << " la so nguyen to";

    else

        cout << n << " khong la so nguyen to";



    return 0;

}