筛素数的题目都可以用sqrt来加速吗?

灌水区

什么鬼
by Fatalis_Lights @ 2020-05-31 07:04:00


w … ? 哪些不可以 给个 etc.
by 一只书虫仔 @ 2020-05-31 07:27:11


$\sqrt[]{}$加速???
by Belarus @ 2020-05-31 07:40:35


??? 不是欧拉筛和Miller_rabbin比较香吗(
by infinities @ 2020-05-31 08:19:34


啥玩意? 你是说 ```cpp int n=read(); for(int i=2;i<=sqrt(n);i++){ ... } ``` 这个吗
by hjx__hjx @ 2020-05-31 08:20:25


写个完整的: ```cpp int n; cin>>n; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return 0; } cout<<"QAQ"; ```
by hjx__hjx @ 2020-05-31 08:23:34


上一页 |