c++求100以内的素数

以下是求100以内的素数的 C 代码：

#include <stdio.h>

int main() {
int i, j, is_prime;

for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}

return 0;
}

输出结果为：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

相关问题

C++求100以内的质数

C++中求100以内质数的一种常见方法是使用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这是一种简单而高效的查找素数的算法，步骤大致如下：

1. 创建一个布尔数组isPrime[101]，所有元素初始值设为true，表示从2到100的所有数字都是潜在的质数。
2. 遍历数组，从第一个素数2开始，将它的倍数标记为非质数，即isPrime[i * j] = false (i > sqrt(100) 因为超过这个范围的数不会影响100以内的结果)。
3. 继续找到下一个未被标记为非质数的数，它就是当前范围内的下一个质数，然后重复步骤2，直到遍历完整个数组。

以下是简单的C++代码示例：

#include <iostream>
#include <vector>

using namespace std;

void sieveOfEratosthenes(int n) {
    vector<bool> isPrime(n + 1, true); // 假设所有数都是质数
    isPrime[0] = isPrime[1] = false; // 0和1不是质数

    for (int i = 2; i * i <= n; ++i) { // 只需要检查到√n
        if (isPrime[i]) {
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }

    // 输出所有的质数
    for (int i = 2; i <= n; ++i)
        if (isPrime[i])
            cout << i << " ";
}

int main() {
    int limit = 100;
    sieveOfEratosthenes(limit);
    return 0;
}

c++求100以内孪生素数对

孪生素数对是指相差为2的素数对，我们可以使用筛法来求解100以内的素数，然后逐个查找孪生素数对。

以下是C++代码实现：

#include <iostream>

using namespace std;

const int MAXN = 101;  // 最大范围

bool is_prime[MAXN];  // 标记是否为素数

int main() {
    // 初始化所有数为素数
    for (int i = 2; i < MAXN; i++) {
        is_prime[i] = true;
    }

    // 筛法求素数
    for (int i = 2; i < MAXN; i++) {
        if (is_prime[i]) {
            // 将所有i的倍数标记为非素数
            for (int j = i * 2; j < MAXN; j += i) {
                is_prime[j] = false;
            }
        }
    }

    // 查找孪生素数对
    for (int i = 2; i < MAXN - 2; i++) {
        if (is_prime[i] && is_prime[i + 2]) {
            cout << i << "和" << i + 2 << "是孪生素数对" << endl;
        }
    }

    return 0;
}

输出结果为：

3和5是孪生素数对
5和7是孪生素数对
11和13是孪生素数对
17和19是孪生素数对
29和31是孪生素数对
41和43是孪生素数对
59和61是孪生素数对
71和73是孪生素数对

因此，100以内的孪生素数对为：

(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73)