D. ISPRIME - Kiểm tra số nguyên tố

Một số nguyên dương được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài và chính nó (hay không có ước nguyên dương thực sự khác ).

Yêu cầu: Cho số nguyên dương , hãy cho biết có là số nguyên tố không?

Dữ liệu vào:

• Gồm một số nguyên dương .

Dữ liệu ra:

• Ghi ra YES nếu là số nguyên tố, ngược lại ghi ra ước nguyên dương thực sự lớn nhất của .

Ví dụ:

Dữ liệu vào:

3

Dữ liệu ra:

YES

Dữ liệu vào:

4

Dữ liệu ra:

2

Giới hạn:

• .