POJ 3978 Primes(求范围素数个数)

POJ 3978 Primes(求范围素数个数)数组 http://poj.org/problem?id=3978spa 题意：code        给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。get 分析：string        首先咱们求出2到10W的素数表，把每一个素数按从小到大的顺序保存在prime数组中。而后咱们用二分查找找到A的下界和B的上界，

>>阅读原文<<