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")