Layton

摘要： 质数筛 暴力版 从2到根号x扫一遍，如果要求出区间的素数标记数组，复杂度就爆表。 bool isprime(int x){//是不是质数 if(x==1) return 0; for(int i=2;i*i<=x;i++){ if(x%i==0) return 0; } return 1; } 埃拉 阅读全文