Practice · 2 of 5

Kiểm tra số lớn

CHALLENGE

Difficulty: intermediate+25 XP

**Bài toán.** Q truy vấn số x_i (tới 10^12); in PRIME hoặc COMPOSITE (mỗi dòng một kết quả). x_i = 1 → COMPOSITE. **Ràng buộc:** 1 ≤ Q ≤ 100; 1 ≤ x_i ≤ 10^12. Một số lớn một lần → chia thử tới sqrt (10^6 phép) — không cần sàng.

Press Submit to check your solution.

Back to lesson: Practice: Number Theory Problem Set