Bài 21. Kiểm tra số nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho số nguyên ~n~, hãy viết chương trình kiểm tra xem ~n~ có phải là số nguyên tố hay không.

Input

  • Số nguyên ~n~ cần kiểm tra

Giới hạn

  • ~|n| ≤ 10^{12}~

Output

  • Nếu ~n~ là số nguyên tố, in ra YES
  • Ngược lại, in ra NO

Sample

Input
7 
Output
YES 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.