Tên ϐile C++: ISPRIME.c++ Cho số nguyên dương N. Hãy cho biết N có phải số nguyên tố hay không? Nếu N là số nguyên tố in ra YES, ngược lại in ra NO. Yêu cầu viết hàm kiểm tra tra nguyên số có dạng như sau: int isPrime(int N) { // Code // Trả về 1 nếu N là số nguyên tố, ngược lại trả // về 0 } Đầu vào: Số nguyên dương N (𝑁 10଺) Đầu ra: In ra YES nếu N là số nguyên tố, ngược lại in ra NO Ví dụ: INPUT OUTPUT 5 YES 100 NO

#include <bits/stdc++.h>
using namespace std;
int isPrime(int n){
    if (n<2) return 0;
    for (int i=2;i<=trunc(sqrt(n));i++){
        if (n%i==0) return 0;
    }
    return 1;
    }
int main()
{
    int n;
    cin>>n;
    if (isPrime(n)==1) cout<<"YES";
    else cout<<"NO";
    return 0;
}

Ta sử dụng thuật toán duyệt căn để tối ưu việc kiểm tra số nguyên tố.

Định dạng hàm: 

bool isPrime(int n) // hàm kiểm tra số nguyên tố
{
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}

Code:

#include <bits/stdc++.h>

using namespace std;

bool isPrime(int n) // hàm kiểm tra số nguyên tố
{
    if(n<=1) return false;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}

int main()
{
    int n;
    cin>>n;
    if(isPrime(n)) cout<<"YES";
    else cout<<"NO";
}