code kiểm tra số nguyên tố bằng C++

Giải thích các bước giải:

#include<bits/stdc++.h>
#define ll long long
#define nmax 10000007
using namespace std;
bool NT(ll n)
{
    for(ll i=2;i*i<=n;i++)
        if(n%i==0)
            return false;
    return n>1;
}
int main()
{
    ll n;
    cin>>n;
    if(NT(n))
        cout<<"YES";
    else
        cout<<"NO";
}

Vì đề bạn cho 2 bài khác nhau nên mình sẽ làm cả 2 bài.

`***` Bài VL11 - Kiểm tra số nguyên tố.

Thuật toán: Tạo ra 1 hàm kiểm tra số nguyên tố (Thuật toán tối ưu: Duyệt căn, có thể tìm hiểu thêm).

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

bool ktrasoNT(long long n)
{
    if (n < 2)
        return false;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

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

`***` Bài trong hình.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n,s=0;
    cin>>n;
    for(int i=1;i<=3*n+1;i++)
    {
        if(i%2==0) s-=i;
        else s+=i;
    }
    cout<<s;
}