用c++编写100到200内的素数并计数
时间: 2024-12-24 20:40:31 浏览: 13
在C++中,我们可以编写一个程序来找出100到200之间的素数,并同时计算出素数的数量。素数是指大于1的自然数,除了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;
}
void find_primes(int start, int end, std::vector<int>& primes, int& count) {
for (int i = start; i <= end; ++i) {
if (is_prime(i)) {
primes.push_back(i);
++count;
}
}
}
int main() {
int start = 100, end = 200;
std::vector<int> primes;
int prime_count = 0;
find_primes(start, end, primes, prime_count);
std::cout << "Prime numbers between " << start << " and " << end << " are:\n";
for (const auto& prime : primes) {
std::cout << prime << " ";
}
std::cout << "\nNumber of primes found: " << prime_count << std::endl;
return 0;
}
```
这个程序首先定义了一个`is_prime`函数来检查是否是素数,然后通过`find_primes`函数找出指定范围内的素数并累加计数。最后在`main`函数中显示结果。
阅读全文