[C++] Kiểm tra một số có phải là số nguyên tố

[C++] Kiểm tra một số có phải là số nguyên tố

Lời giải(Code C++)

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

    int n,i,dem=0;

    cout << "Nhap so n: "; cin>>n;

    for (i=2;i<=n-1;i++)

    {

        if (n % i==0)

        {

            dem=dem+1;break;

        }

    }

    if (dem==0) cout<<n<<" la so nguyen to";

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

    return 0;

}