编写C++代码实现 输出200到300之间所有的质数

以下是实现该功能的C代码：

#include <stdio.h>

int main() {
int i, j, isPrime;
for (i = 200; i <= 300; i++) {
isPrime = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d, ", i);
}
}
return 0;
}

输出结果为：211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293,

希望对您有所帮助。

相关问题

用c++编写代码输出0-100所有素数的和

好的，以下是C语言代码：

#include <stdio.h>

int is_prime(int n) {
    if (n < 2) return 0;
    for (int i = 2; i <= n / 2; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int sum = 0;
    for (int i = 0; i <= 100; i++) {
        if (is_prime(i)) {
            sum += i;
        }
    }
    printf("0-100所有素数的和为：%d\n", sum);
    return 0;
}

希望这可以满足您的需求。

c++代码编写实现输出素数n（如n=47）的所有原根

在C++中，我们可以编写一个函数来找出给定数n的所有原根。原根是指能够整除所有小于n且与n互质的正整数的最小正整数。以下是使用埃拉托斯特尼筛法（Sieve of Eratosthenes）以及欧几里得算法来查找n的所有原根的基本步骤：

#include <iostream>
#include <vector>
using namespace std;

// Function to find the gcd (greatest common divisor)
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

// Function to check if x is a primitive root modulo n
bool isPrimitiveRoot(int n, int x) {
    for (int i = 2; i * i <= n - 1; ++i) {
        if ((x % i == 0) && (gcd(x, n) != 1))
            return false;
    }
    if (x == 1 || x == n - 1)
        return false;
    return true;
}

// Function to print all primitive roots of n
void printPrimitiveRoots(int n) {
    vector<int> primes; // To store prime factors of n
    for (int i = 2; i * i <= n; ++i) {
        while (n % i == 0) {
            primes.push_back(i);
            n /= i;
        }
    }
    if (n > 1)
        primes.push_back(n); // If n is a prime number

    for (int x : primes) {
        if (isPrimitiveRoot(n, x))
            cout << x << " ";
    }
}

int main() {
    int n = 47;
    cout << "Prime factors of " << n << ": ";
    printPrimitiveRoots(n);
    return 0;
}

在这个程序中，我们首先找到n的质因数，然后对每个质因数x，检查它是否是n的一个原始根。如果是，则打印出来。