编写函数fun 这是一道数学题,题目的意思是将所有大于1小于整数m的质数存入数组xx中。
时间: 2024-03-14 11:44:52 浏览: 110
以下是一个 C++ 的实现,可以将大于1小于整数m的质数存入数组xx中:
```cpp
void fun(int m, int xx[]) {
int k = 0;
for (int i = 2; i < m; i++) {
bool is_prime = true;
for (int j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
is_prime = false;
break;
}
}
if (is_prime) {
xx[k] = i;
k++;
}
}
}
```
该函数使用了简单的质数判断方法,即从2到i的平方根遍历,如果i能被整除,则不是质数,否则是质数。该方法并不是最优解,但对于较小的m值,可以满足要求。
阅读全文