首页c++找出1000以内的质数

c++找出1000以内的质数

时间: 2024-11-21 07:21:00 浏览: 57

在 C++ 中查找 1000 以内的质数，你可以编写一个简单的程序，通过遍历每个数字并检查它是否能被小于它的所有数整除来实现。如果一个数只能被 1 和它本身整除，那么它就是质数。以下是基本的 C++ 代码示例： ```cpp #include <iostream> #include <vector> bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; ++i) { // 只需检查到 sqrt(num) if (num % i == 0) { return false; } } return true; } std::vector<int> findPrimesBelow1000() { std::vector<int> primes; for (int i = 2; i < 1000; ++i) { if (isPrime(i)) { primes.push_back(i); } } return primes; } int main() { std::vector<int> primeNumbers = findPrimesBelow1000(); for (const auto& prime : primeNumbers) { std::cout << prime << " "; } std::cout << std::endl; return 0; } ``` 在这个程序中，`isPrime` 函数用于判断一个数是否是质数，`findPrimesBelow1000` 函数会找到所有小于 1000 的质数，并将它们存入 `primes` 向量中。

阅读全文