警示后人
查看原帖
警示后人
590864
Yizhixiaoyun楼主2022/9/15 13:49

如果你的判断素数函数写法是:

for(register int i=2;i<=sqrt(x);++i){
	if(x%i==0) return false;	
}

而不是:

for(register int i=2;i*i<=x;++i){
	if(x%i==0) return false;	
}

可能会因为调用太多次 sqrt(x)sqrt(x)TLE\text{TLE}

2022/9/15 13:49
加载中...