湘潭大學OJ-1098求區間內素數個數問題

求區間內素數個數問題 題目描述 Description 給定兩個非負整數a，b，其中0<= a,b<=1,000,000，請計算這兩個數之間有多少個素數。限制：Time Limit : 1000 MS Memory Limit : 65536 KBweb 輸入 第一行是一個整數K（1<=K<=1000），表示有多少個樣例，每一個樣例佔一行，是兩個整數a和b，每一個整數之間用一個空格隔開。算法 輸出

>>阅读原文<<