社区讨论

关于质数

2022/09/14 09:36学术版参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

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\times i

就行了？

共 8 条回复，欢迎继续交流。

正在加载回复...