酷代码 AI
菜单
服务商

请你编写一个函数用来判断n是不是素数,并使用这个函数,输出x以内所有的素数(包括x)。 输入: 一个整数x(x<=20)。 输出: 若干个整数,为x以内(包括x)所有的素数,相邻数字之间用空格隔开。c++

```cpp #include <iostream> #include <cmath> using namespace std; bool isPrime(int n) { if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; int limit = sqrt(n); for (int i = 3; i <= limit; i += 2) { if (n % i == 0) return false; } return true; } int main() { int x; cin >> x; bool first = true; for (int i = 2; i <= x; i++) { if (isPrime(i)) { if (!first) cout << " "; cout << i; first = false; } } cout << endl; return 0; } ``` 函数说明: - `isPrime()`函数判断整数n是否为素数 - 排除小于2的数 - 单独处理2的情况 - 排除所有偶数 - 检查从3到√n的奇数因子 程序流程: 1. 读取整数x(x≤20) 2. 从2到x遍历每个数 3. 使用`isPrime()`判断是否为素数 4. 按格式输出所有素数 5. 相邻数字用空格分隔 [2026-01-03 13:59:09 | AI问答 | 290点数解答]

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