Kiểm tra nguyên tố bằng Wilson

Xem dưới dạng PDF
Gửi bài giải
Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
đầu vào: stdin
Đầu ra: stdout
Tác giả:
kienadmin
Kiểu bài tập

Dùng định lý Wilson để kiểm tra xem một số nguyên dương \(n\) có phải là số nguyên tố hay không.

Định dạng đầu vào

  • Một dòng chứa số nguyên \(n\) (\(2 \le n \le 10^5\)).

Định dạng đầu ra

  • In ra YES nếu \(n\) là số nguyên tố, NO nếu ngược lại.

Ví dụ

Input:

7

Output:

YES

Ràng buộc

  • 100% số điểm: \(n \le 10^5\).

Nhận xét

Không có ý kiến tại thời điểm này.