湘潭大学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，每一个整数之间用一个空格隔开。算法 输出

>>阅读原文<<