Trong ngày thực tập đầu tiên, thầy Hải có một câu đố nho nhỏ cho các học sinh của mình. Cho một số nguyên n, hãy kiểm tra n có phải là số nguyên tố hay không? Số nguyên tố là số tự nhiên lớn hơn 1 chỉ có hai ước số dương phân biệt là 1 và chính nó. Input Gồm một dòng duy nhất là số nguyên n(|n|≤1012) Output In ra YES nếu n là số nguyên tố. Ngược lại in ra NO. sample Input 9 Sample Output NO Sample Input 7 Sample Output YES

2 câu trả lời

uses crt;
var ngto:string;
N,i:longint;
begin
clrscr;
writeln('n');readln(n);
 i := round(sqrt(n));
If( n mod i <> 0) then ngto:='yes'
else ngto:='no';
writeln(ngto);
readln
end.

*Python:

from math import sqrt
n=int(input())
kt=True
for i in range (2,int(sqrt(n))+1):
    if (n%i==0):
        kt=False
        break
if (kt==True):
    print("YES")
else:
    print("NO")