c++求300-500的素数 六个换行
时间: 2024-11-10 15:25:42 浏览: 13
c++求1~100间的质数
在C++中,我们可以编写一段代码来找出300到500之间的素数。素数是指只有1和它本身两个正因数的自然数。下面是一个简单的程序实现:
```cpp
#include <iostream>
#include <vector>
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0)
return false;
}
return true;
}
std::vector<int> find_primes_in_range(int start, int end) {
std::vector<int> primes;
for (int num = start; num <= end; ++num) {
if (is_prime(num))
primes.push_back(num);
}
return primes;
}
int main() {
const int low = 300;
const int high = 500;
std::vector<int> prime_numbers = find_primes_in_range(low, high);
// 输出结果,每行显示一个素数
for (const auto& prime : prime_numbers) {
std::cout << prime << '\n';
}
return 0;
}
```
这个程序首先定义了一个`is_prime`函数用于检查是否是素数,然后通过`find_primes_in_range`函数找出指定范围内的所有素数,并将它们存储在一个向量中。最后,在主函数中打印出这些素数。
阅读全文