用简单c++语言编写程序,找出2-100以内所有的质数
时间: 2024-12-21 16:21:27 浏览: 4
在C++中,我们可以编写一个简单的函数来找出2到100之间的所有质数。质数是指只有两个正因子(1和自身)的大于1的自然数。以下是一个基本的示例:
```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> findPrimes(int start, int end) {
std::vector<int> primes;
for (int i = start; i <= end; ++i) {
if (isPrime(i)) {
primes.push_back(i);
}
}
return primes;
}
int main() {
int limit = 100;
std::vector<int> primeNumbers = findPrimes(2, limit);
for (const auto& prime : primeNumbers) {
std::cout << prime << " ";
}
std::cout << "\n";
return 0;
}
```
这个程序首先定义了一个`isPrime`函数用于检查是否是质数,然后创建了一个`findPrimes`函数,在给定范围内找到并存储所有的质数。最后在主函数中打印出结果。
阅读全文