第29207题 单选题
以下哪个C++代码片段可以正确实现判断一个正整数n(n≥2)是否为质数的基础算法?

本题不考虑头文件包含、编译警告等细节,仅考查算法逻辑的正确性

A
bool isPrime(int n) { if(n <=1) return false; for(int i=1; i*i <=n; i++){ if(n%i ==0) return false; } return true; }
B
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; }
C
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; }
D
bool isPrime(int n) { for(int i=2; i*i <=n; i++){ if(n%i ==0) return false; } return true; }
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析