2024-09-01 15:01
COMPETITIVE PROGRAMMING DAY BY DAY
PROBLEM16: Bear and Prime 100
Cho một số nguyên x chưa biết (2<=x<=100). Bạn cần xác định xem số ẩn đó là nguyên tố hay hợp số.
Bạn có thể hỏi tối đa 20 lần. Mỗi lần, bạn chọn một số từ [2, 100], hệ thống sẽ trả lời "YES" nếu số đó là ước của x, ngược lại sẽ trả lời "NO".
Khi xong, in ra "prime" hoặc "composite" và kết thúc chương trình.
Source: https://codeforces.com/contest/679/problem/A
Hint: interactive, math