弱菜开始学数论了,不定时更新。。。一.素数定理素数分布:小于x的素数大约有 x/ln(x)个 推论:如果Pn为第n个素数那个Pn约等于n*ln(n);二.素数测试 1.sqrt(n)的朴素测试。这个就不多说了,数据范围小的时候比较方便 2.nlogn的筛法void setprime() ...