牛博士实验数据素数筛选的C++实现

```cpp #include <iostream> using namespace std; // 判断一个数是否为素数 bool isPrime(int num) { if (num < 2) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } int main() { int N; cin >> N; int primes[1000]; // 假设素数最多1000个，可根据实际情况调整 int primeCount = 0; for (int i = 0; i < N; i++) { int num; cin >> num; if (isPrime(num)) { primes[primeCount] = num; primeCount++; } } cout << primeCount << endl; for (int i = 0; i < primeCount; i++) { cout << primes[i] << endl; } return 0; } ``` 代码解释： 1. `isPrime`函数：该函数用于判断一个数是否为素数。素数是指大于1且只能被1和自身整除的正整数。函数首先检查数字是否小于2，如果是则直接返回`false`。然后，从2开始到该数字的平方根进行遍历，如果能被其中任何一个数整除，则返回`false`，否则返回`true`。 2. `main`函数：首先读取实验数据的数量`N`。接着，使用`for`循环读取`N`个实验数据，对于每个数据调用`isPrime`函数判断是否为素数，如果是素数，则将其存入`primes`数组中，并增加素数计数器`primeCount`。输出素数的个数，并按原顺序输出所有素数。 ######[AI问答 | 439点数解答 | 2026-03-27 20:38:13]