mọi người cho mình hỏi bài Cdiv2 (Adiv1) làm tn vậy??

làm sao để tìm ra cách hỏi tối thiểu?? có quy luật gì ko mn??

Hình như đây là một bài toán thuận của một bài IOI mà mình đã đọc ở đâu rồi
Có thể phát biểu lại bài toán như sau.
Đếm các số \(p^i, p^i\leq n\) với \(p\) là số nguyên tố, \(i \in N^*\) và xuất ra các số \(p^i\) đó.

mình thắc mắc là bài yêu cầu tìm số lần hỏi tối thiểu

Vậy liên quan gì đến đếm p^i như bạn bảo vậy?? bạn chỉ mình với. cảm ơn nhiều

Thằng cu đần. Đến bước đấy thì chẳng còn cái mẹ gì mà phát biểu, đến đấy for chay là AC. Vấn đề là làm sao mà suy ra cái chỗ đấy. Đến bài mình không làm được cũng nhảy vào KS, khoe đã học đề IOI

Chứng minh gồm 2 bước:

1. Bắt buộc phải hỏi tất cả các số p^i
2. Chỉ cần hỏi tất cả các số dạng p^i là đủ.