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的上界，

>>阅读原文<<