用c语言写一个求1-100以内所有素数的程序

#include <stdio.h>

int is_prime(int num);

int main() {
    int i, count = 0;
    for (i = 2; i <= 100; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n1-100内共有%d个素数。\n", count);
    return 0;
}

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

解释：

1. `is_prime`函数用来判断一个数是否为素数，如果是，返回1，否则返回0。
2. `main`函数中循环1到100，对于每个数，调用`is_prime`函数判断是否为素数，如果是，输出该数，并计数器加1。
3. 最后输出1-100内素数的个数。

注意：

1. 判断素数的方法可以使用试除法，从2到该数的一半逐个试除，如果能整除，则该数不是素数。
2. 当除数大于该数的一半时，就不需要再试除了，因为一个数不可能被大于其一半的数整除。
3. 1既不是素数也不是合数，因此从2开始判断。

相关问题

用c语言写一个100以内所有素数的和的程序

以下是一个用 C 语言编写的程序，可以计算出 100 以内所有素数的和：

#include <stdio.h>

int main() {
    int i, j, sum = 0;
    for (i = 2; i <= 100; i++) {
        for (j = 2; j <= i; j++) {
            if (i % j == 0 && i != j) {
                break;
            }
            if (i == j) {
                sum += i;
            }
        }
    }
    printf("100以内所有素数的和为：%d\n", sum);
    return 0;
}

程序中的第一个 for 循环用于遍历 2 到 100 之间的所有数字，第二个 for 循环用于判断当前数字是否为素数。如果当前数字能被 2 到当前数字本身之间的任何一个数字整除且不等于这个数字本身，则说明这个数字不是素数，直接跳出循环；如果当前数字不能被整除且等于这个数字本身，则说明这个数字是素数，将其加入到 sum 变量中。最后输出 sum 变量的值即为 100 以内所有素数的和。

用C语言写一个程序，打印 100以内的素数

### 回答1：
以下是用 C 语言编写的程序，可以打印出 100 以内的素数：

#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 == ) {
                is_prime = ;
                break;
            }
        }
        if (is_prime) {
            printf("%d ", i);
        }
    }

    return ;
}

这个程序使用了两个循环，外层循环从 2 开始遍历到 100，内层循环从 2 开始遍历到当前数的前一个数，判断当前数是否能被前面的数整除，如果能整除，则说明当前数不是素数，将 is_prime 标记为 ，跳出内层循环。如果内层循环结束后 is_prime 仍然为 1，则说明当前数是素数，将其打印出来。

### 回答2：
下面是用C语言写的一个打印100以内素数的程序：

#include <stdio.h>

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

int main() {
    printf("100以内的素数为：\n");
    for (int num = 2; num <= 100; num++) {
        if (isPrime(num)) {
            printf("%d ", num);
        }
    }
    printf("\n");
    return 0;
}

程序中定义了一个辅助函数`isPrime()`用于判断一个数字是否是素数。若给定的数字小于等于1，返回0（非素数），否则遍历2到该数字的平方根，如果能被任何一个小于等于它的平方根数整除，则表示该数字不是素数，返回0，否则返回1（素数）。

在主函数`main()`中，从2到100遍历每个数字，如果该数字是素数，则打印输出。最后换行。运行该程序，即可打印出100以内的素数。

### 回答3：
以下是用C语言写的一个程序，用于打印100以内的素数：

#include <stdio.h>

int isPrime(int num) {
    // 如果num小于等于1，则不是素数
    if (num <= 1) {
        return 0;
    }

    // 遍历判断是否有能整除num的数
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1;
}

int main() {
    for (int i = 2; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

程序中定义了一个辅助函数`isPrime`，用于判断一个数是否为素数。在`main`函数中，使用一个循环遍历2至100之间的数，对每个数进行素数判断，并使用`printf`函数打印出素数。

该程序的逻辑是，对于每个数num，判断从2到num/2之间是否有能整除num的数，如果有则不为素数，返回0；否则为素数，返回1。最后在主函数中，遍历2至100之间的数，通过调用`isPrime`函数进行素数判断，如果返回值为1，则打印该数。