摘要： 摘自：http://blog.csdn.net/once_hnu/article/details/6302283逆向思维的典型应用！1）普通方法判断素数：O(n*sqrt(n))2）筛法求素数：线性时间，即O(n)// 1：这是最原始的筛法，还有待优化 #define Max 1000000bool prime[Max];void IsPrime(){ prime[0]=prime[1]=0;prime[2]=1; for(int i=3;i<max;i++) prime[i]=i%2==0?0:1; int t=(int)sqrt(Max*1.0); ... 阅读全文