用C语言写出1到100之内的素数

在C语言中，我们可以编写一个函数来找出1到100范围内的素数。素数是只有两个正因数（1和自身）的自然数。以下是一个简单的程序示例：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 主函数，打印1到100之间的素数
void print_primes() {
    for (int i = 2; i <= 100; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }
    printf("\n");
}

int main() {
    print_primes();
    return 0;
}

这个程序首先定义了一个`is_prime`函数来检查给定的数字是否是素数，然后在`print_primes`函数中遍历1到100，如果发现某个数是素数就打印出来。

相关问题

用简单的C语言写出1到100之内的素数

当然可以。下面是一个简单的C程序，它使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）来找出1到100之间的所有素数：

#include <stdio.h>

void print_primes(int n) {
    int primes[n+1], i, j;

    // 初始化所有数字为非素数
    for (i = 2; i <= n; i++)
        primes[i] = 1;

    // 0和1不是素数
    primes[0] = primes[1] = 0;

    // 遍历从2到√n，将每个素数的倍数标记为合数
    for (i = 2; i * i <= n; i++) {
        if (primes[i]) {
            for (j = i * i; j <= n; j += i)
                primes[j] = 0;
        }
    }

    // 打印素数
    for (i = 2; i <= n; i++)
        if (primes[i])
            printf("%d ", i);
}

int main() {
    print_primes(100);
    return 0;
}

这个程序首先创建了一个数组`primes[]`，用于存储每个数是否是素数。然后，从2开始，如果找到一个素数，就将其所有的倍数标记为合数。最后，打印出所有未被标记的数，即素数。

用C语言数组写出1到100之内的素数

在C语言中，我们可以编写一个函数来检查一个数是否是素数，然后用数组存储从1到100之间的所有素数。这里是一个简单的示例：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++) { // 只需检查到√num，因为大于该值的因子会成对出现
        if (num % i == 0)
            return 0;
    }
    return 1;
}

// 主函数，用于生成并打印素数数组
void find_primes(int primes[], int size) {
    int count = 0;
    for (int i = 1; i <= 100; i++) {
        if (is_prime(i)) {
            primes[count] = i;
            count++;
        }
    }
    primes[count] = 0; // 为了便于查找结束位置，数组末尾添加一个无效值
    printf("素数数组: ");
    for (int i = 0; primes[i]; i++)
        printf("%d ", primes[i]);
    printf("\n");
}

int main() {
    int prime_array[100];
    find_primes(prime_array, sizeof(prime_array) / sizeof(prime_array[0]));
    return 0;
}

当你运行这个程序，它将打印出1到100之间的所有素数。