酷代码 AI
菜单
服务商

可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了 N N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。 输入 输入文件有多行,第一行为数值 N N。 接下来的N行,每行一个实验数据 a i a i ​ 。 输出 有多行数据,第一行为你找到的素数个数,接下来的每行是实验数据中的素数(按原顺序输出)。c++

```cpp #include <iostream> #include <cmath> using namespace std; bool isPrime(int num) { if (num <= 1) return false; if (num == 2) return true; if (num % 2 == 0) return false; int limit = sqrt(num); for (int i = 3; i <= limit; i += 2) { if (num % i == 0) return false; } return true; } int main() { int N; cin >> N; int* numbers = new int[N]; int* primes = new int[N]; int count = 0; for (int i = 0; i < N; i++) { cin >> numbers[i]; if (isPrime(numbers[i])) { primes[count++] = numbers[i]; } } cout << count << endl; for (int i = 0; i < count; i++) { cout << primes[i] << endl; } delete[] numbers; delete[] primes; return 0; } ``` [2026-01-03 14:23:57 | AI问答 | 242点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多