一些应该注意的问题

朴素的素数筛法中

bool chk(int x){
if(x==1) return 0;
if(x==2)return 1;//一定要特判2
if(!(x&1)) return 0;
int t=sqrt(x);
for(register int i=3;i<=t;i++){
if(!(x%i)) return 0;
}
return 1;
}

abs 不支持 long long

在二分的时候 中值变量要用mid 防止题目中有m

洛谷 [P1134]阶乘问题