首页C++例举100以内的素数

C++例举100以内的素数

时间: 2025-01-31 19:03:43 浏览: 42

在C++中，我们可以使用循环和条件判断来找出100以内的所有素数。以下是通过埃拉托斯特尼筛法（Sieve of Eratosthenes）的一个简单示例： ```cpp #include <iostream> #include <vector> bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) return false; } return true; } void findPrimesInRange(int start, int end) { std::vector<bool> primes(end + 1, true); // 初始化范围内的所有数为质数 primes[0] = primes[1] = false; for (int i = 2; i * i <= end; i++) { if (primes[i]) { // 如果i是质数 for (int j = i * i; j <= end; j += i) { primes[j] = false; // 标记i的倍数不是质数 } } } for (int i = start; i <= end; i++) { if (primes[i]) std::cout << i << " "; } } int main() { int limit = 100; std::cout << "100以内的素数有:\n"; findPrimesInRange(2, limit); return 0; } ``` 这个程序首先会找到所有的质数，然后打印出2到100之间的所有素数。

阅读全文