素数个数

今天这都什么破题啊…… 首先是统计素数个数的破题 这是zrt讲的线性筛法 1 //O(n) 2 // mindiv 一个数字的最小素因子 3 // prime 4 for(int i=2;i<=n;i++){ 5 if(!mindiv[i]){ //没有就存为自己 6 mindiv[i]=i; 7 prime[tot++]=i;

>>阅读原文<<