XTUOJ-1104-素數個數

題目 Description 素數是指只能被1和它本身整除的數，特別的，1不是素數。好比，2,3,5,7都是素數。現給出正整數a和b(1<=a,b<=1,000,000)，請計算a與b之間有多少個素數。 輸入 第一行是一個整數N，表示樣例的個數。之後每行兩個整數a和b。 輸出 每行輸出一個整數，即a和b之間的素數個數。 Sample Input 3 1 10 2 2 3 7 Sample Outp

>>阅读原文<<