shootdown

摘要： 将题目分解成两个部分： 判断素数 如果用暴力筛因子的方法，在 $t \le 10^4,n \le 10^7$ 下肯定是要超时的，所以用了时间和空间都比较廉价的埃氏筛法。 代码： bool f[10000010];//值为1不是质数。 void init(){ f[0]=f[1]=1;//0，1不是质 阅读全文