C++2到100的素数
时间: 2024-09-23 22:10:10 浏览: 33
C++是一种广泛使用的通用型编程语言,其中生成从2到100之间的素数是一个常见的练习,用于展示基本的算法设计和数值计算。素数是只有两个正因子(1和自身)的自然数。
以下是用C++编写的一个简单函数,用于找出2到100之间的所有素数:
```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(int limit) {
std::vector<int> primes;
for (int i = 2; i <= limit; ++i) {
if (is_prime(i)) {
primes.push_back(i);
}
}
return primes;
}
int main() {
int limit = 100;
std::vector<int> prime_sequence = find_primes(limit);
for (const auto& prime : prime_sequence) {
std::cout << prime << " ";
}
阅读全文