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: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài

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| \le 10^{12})~

Output:

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

Sample Input 1

9

Sample Output 1

NO

Sample Input 2

7

Sample Output 2

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.