关于质数
  • 板块学术版
  • 楼主Jasoncwx
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/14 09:36
  • 上次更新2023/10/27 11:40:44
查看原帖
关于质数
592684
Jasoncwx楼主2022/9/14 09:36
bool isPrime(int n){
if(n<=1)return false;
for(int i=2;i*i<=n;i++){
    if(n%i==0)return false;
}
return true;
}

想问问各位大佬为什么for循环里只需要枚举到i×ii\times i就行了?

2022/9/14 09:36
加载中...