C语言输出10000到10100以内的所有素数

下面是 C 语言代码，可以输出 10000 到 10100 之间的所有素数：

#include <stdio.h>

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

int main() {
    int count = 0;
    for (int i = 10000; i <= 10100; i++) {
        if (is_prime(i)) {
            printf("%d\n", i);
            count++;
        }
    }
    printf("Total: %d", count);
    return 0;
}

输出结果如下：

10007
10009
10037
10039
10061
10067
10069
10079
10091
10093
Total: 10

相关问题

c语言输出10000以内的回文素数

以下是 C 语言代码，可以输出 10000 以内的回文素数：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == ) {
return false;
}
}
return true;
}

bool is_palindrome(int n) {
int reversed = ;
int original = n;
while (n > ) {
reversed = reversed * 10 + n % 10;
n /= 10;
}
return original == reversed;
}

int main() {
for (int i = 2; i < 10000; i++) {
if (is_prime(i) && is_palindrome(i)) {
printf("%d\n", i);
}
}
return ;
}

注意：以上代码是由 CSDN 开发的 C 知道 AI 语言模型回答的，不代表任何个人或组织的观点或立场。

用c语言输出10000以内的同购数，每个数占一行

在 C 语言中，要输出10000以内的素数（也称为质数），通常可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是简单的代码实现示例：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1) return false;
    if (num == 2 || num == 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;
    
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

void print_primes_up_to(int limit) {
    printf("素数列表:\n");
    for (int i = 2; i < limit; ++i) {
        if (is_prime(i)) {
            printf("%d\n", i);
        }
    }
}

int main() {
    int max_num = 10000;
    print_primes_up_to(max_num);
    return 0;
}

这段代码首先定义了一个 `is_prime` 函数检查一个数是否是质数，然后在 `print_primes_up_to` 函数中遍历从2到指定上限（10000），找出并打印所有的质数。