用c写一个判断100以内素数的程序

以下是用C语言编写的判断100以内素数的程序：

#include <stdio.h>

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

printf("2 ");

for (i = 3; 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

程序先输出2，然后从3开始遍历到100，对于每个数i，用内层循环遍历从2到i-1的所有数，如果存在能够整除i的数，那么i就不是素数。如果内层循环结束后is_prime仍然为1，那么i就是素数，输出它。

相关问题

用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，则打印该数。