首页用c++输入一个数计算1-n中的素数

用c++输入一个数计算1-n中的素数

时间: 2025-03-10 07:01:27 浏览: 65

好的，下面是一个简单的 C++ 程序示例，它可以接收用户输入的一个正整数 n，并计算从 1 到 n 范围内的所有素数： ```cpp #include <iostream> using namespace std; bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; ++i) { // 只需要检查到根号n即可 if (num % i == 0) return false; } return true; } void printPrimesUpToN(int n) { cout << "From 1 to " << n << ", the prime numbers are:" << endl; for (int i = 2; i <= n; ++i) { if (isPrime(i)) cout << i << "\t"; } cout << endl; } int main() { int number; cout << "Please enter a positive integer: "; cin >> number; printPrimesUpToN(number); return 0; } ``` 这个程序分为三个部分： - `isPrime` 函数用于判断给定数字是否为素数； - `printPrimesUpToN` 输出指定范围内的所有素数； - 最后，在主函数中获取用户的输入并调用上述两个辅助函数完成任务。你可以将此代码复制粘贴到你的集成开发环境(IDE)，然后运行它来进行测试。如果你有其他问题或者想了解更高效算法的话，欢迎继续提问！

阅读全文