将1~100以内的所有素数存放到一维数组s中,要求判断素数在函数中完成

2024-11-08 00:06:57
有1个网友回答
网友(1):

bool isPrime(int num)
{
int sqrt_num = sqrt(num);

for(int i = 3; i < sqrt_num; i += 2)
if (num % i == 0)
return false;
return true;
}

void main()
{
int s[100] = {2};

for (int i = 3, j = 1; i < 100; i += 2)
{
if (isPrime(i))
s[j++] = i;
}
}