Số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó. Trong tệp SNTO.INP cho duy nhất số tự nhiên A (A>0), hãy viết chương trình bằng ngôn ngữ lập trình C++ kiểm tra xem số A có phải là nguyên tố hay không và ghi vào tệp SNTO.OUT theo cấu trúc sau: Nếu A là số nguyên tố thì ghi vào tệp SNTO.OUT là "TRUE", nếu A không là số nguyên tố thì ghi vào tệp SNTO.OUT là "FALSE"

*Mình dùng C++ online nhé :v

#include <bits/stdc++.h>
using namespace std;
bool ktnt(long long n)
{
    if (n<2) return false;
    bool kt=true;
    for (long long i=2; i<=sqrt(n); i++)
        if (n%i==0)
        {
            kt=false;
            break;
        }
    return kt;
}
int main()
{
    ifstream fi;
    ofstream fo;
    fi.open("SNTO.INP", ios_base::in);
    fo.open("SNTO.OUT", ios_base::out);
    long long n;
    fi >> n;
    if (ktnt(n)==true) fo << "TRUE";
    else fo << "FALSE";
    fi.close();
    fo.close();
}

$\color{red}{\text{Daoanhviet96}}$