Bertrand का पोस्टुलेट
Bertrand का पोस्टुलेट एक प्रमेय है, जो यह बताता है कि किसी भी पूर्णांक
n > 1 के लिए, सदैव कम से कम एक अभाज्य संख्या p मौजूद रहती है जो n और 2n के बीच होती है ।आपको इससे थोड़ा कठिन कार्य सौंपा गया है। दिए गए किसी भी संख्या
n के लिए, आपको यह बताना है कि n से बड़ी और 2n से छोटी कितनी अभाज्य संख्याएँ p हैं।इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक
t (1 ≤ t ≤ 100) दिया गया है, जो परीक्षण मामलों की संख्या दर्शाता है।अगली
t पंक्तियों में प्रत्येक में एक पूर्णांक n (2 ≤ n ≤ 500 000) दिया गया है।आउटपुट
कार्यक्रम को प्रत्येक परीक्षण मामले के लिए
n और 2n के बीच आने वाली अभाज्य संख्याओं की संख्या अलग-अलग पंक्तियों पर छापनी चाहिए।उदाहरण
Input | Output |
2
2
239 | 1
39 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB