Motu and Primes

Motu is a very intelligent student and is interested in research in Machine Learning domain. His college has only one professor, Mr. Scott working in that field. He approaches the professor for the same, but professor wants to test him first. To pass the test Motu must answer Q questions correctly. In all the Q questions, professor gives him three positive integers : A, B and K where A ≤ B. Now