下⾯的代码⽚段⽤于判断⼀个正整数是否为素数 。请对以下代码进⾏修改 ,使其能正确实现相应功能 。 ( )
1 bool isPrime(int num) { 2 if (num < 2) { 3 return false; 4 } 5 for (int i = 2; i * i < num; ++i) { 6 if (num % i == 0) { 7 return false; 8 } 9 } 10 return true; 11 }
num < 2 应该改为 num <= 2
循环条件 i * i < num 应该改为 i * i <= num
循环条件应该是 i <= num
循环体中应该是 if (num % i != 0)