这里是关键代码部分的解释:
-
int isPrime(int num)
: 这里定义了一个名为isPrime
的函数,它接受一个整数参数num
,用来判断这个整数是否是素数。函数返回一个整数,如果参数num
是素数则返回1,否则返回0。 -
if (num <= 1) { return 0; }
: 首先判断输入的整数是否小于等于1,如果是,则直接返回0,因为1以下的数不是素数。 -
for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; }}
: 使用 for 循环遍历从2到开平方根(i * i <= num
)的数,如果在这个范围内找到了能整除num的数,则说明num不是素数,返回0。这里的循环会在i
大于等于num
的开平方根时自动终止,因为大于开平方根的因数会成对出现。 -
return 1;
: 如果所有的循环都结束了都没有发现能整除num的数,那么num就是素数,返回1。