如果正整数 N 只能被 1 和它本身整除,则它是一个质数(或素数)。下面的 C++ 代码用于判断正整数 N 是否为质数(素数)。若 N 是质数,输出 YES ,否则输出 NO 。横线处不应填入的代码是( )。
int N, i;
cin >> N;
if (N <= 1) {
cout << "NO";
return 0;
}
for (i = 2; ______; i++) {
if (N % i == 0) {
cout << "NO";
return 0;
}
}
cout << "YES";
- A. i < N
- B. i <= N
- C. i <= N / 2
- D. i * i <= N
正确答案：B