Sửa hàm nguyên tố bị lỗi

Bối cảnh

Một bạn học viên viết hàm kiểm tra số nguyên tố nhưng đặt return true sai vị trí, khiến nhiều hợp số bị kết luận nhầm là nguyên tố.

Trong bài Online Judge, bạn không nhìn thấy đoạn code sai đó. Nhiệm vụ là viết lại phiên bản đúng, đồng thời dùng các test nhỏ như 9, 25 để chắc chắn hàm không trả kết quả quá sớm.

Yêu cầu

1. Đọc số nguyên n.
2. In PRIME nếu n nguyên tố, ngược lại in NOT PRIME.

Yêu cầu tổ chức code

Viết hàm isPrime đúng; khi chữa bài phải giải thích vì sao return true phải nằm sau vòng lặp.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Một số nguyên n.

Output

PRIME hoặc NOT PRIME.

Ràng buộc

-10^12 ≤ n ≤ 10^12.

Ví dụ 1

Input

9

Output

NOT PRIME

Giải thích

9 chia hết cho 3, vì vậy không phải số nguyên tố. Một hàm trả true ngay sau khi thử i=2 sẽ sai ở case này.

Ví dụ 2

Input

25

Output

NOT PRIME

Giải thích

25 chia hết cho 5 nên cũng không phải số nguyên tố. Output đúng là NOT PRIME.

Thông tin học tập

• Module: M02
• Buổi: B08
• Loại bài: LAB
• Độ khó: Easy
• Concepts: debugging functions, early return bug, primality testing
• Giới hạn kiến thức: B01-B08
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100