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à "YES", nếu A không là số nguyên tố thì ghi vào tệp SNTO.OUT là "NO"

1 câu trả lời

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ifstream fi;
    ofstream fo;
    fi.open("SNTO.INP", ios_base::in);
    fo.open("SNTO.OUT", ios_base::out);
    long long n,dem=0;
    fi >> n;
    for (long long i=1; i<=n; i++)
        if (n%i==0) dem++;
    if (dem==2) fo << "YES";
    else fo << "NO";
    fi.close();
    fo.close();
}

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

Câu hỏi trong lớp Xem thêm