摘要：
如何快速求出区间范围[0,x]内的素数？Brute Force 总是那么的让人觉得亲近。枚举每一个数，判断该数是否为素数？bool isPrime( int x ) { if(x < 2) return 0; if(x == 2) return 1; for ( int i=2; i*i<=x; ++i ) if(0 == x%i) return 0; return 1;} // 用prime[0]存素数个数for ( int i=0; i<=x; ++i ) if( isPrime(i) ) prime[++prime[0] ] = i;暴力解决问题在很多... 阅读全文
