c语言2到100的素数

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

#include <stdio.h>

int main() {
    int i, j;
    for (i = 2; i <= 100; i++) {
        int isPrime = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                isPrime = 0;
                break;
            }
        }
        if (isPrime) {
            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

相关问题

c语言统计2到100以内的素数

以下是使用C语言编写的统计2到100以内的素数的程序：

#include <stdio.h>

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

    printf("2\n"); // 2是素数，直接输出
    for (i = 3; i <= 100; i += 2) { // 只需判断奇数
        is_prime = 1; // 假设i是素数
        for (j = 3; j * j <= i; j += 2) { // 只需判断到sqrt(i)
            if (i % j == 0) { // 如果i能被j整除
                is_prime = 0; // i不是素数
                break; // 退出循环
            }
        }
        if (is_prime) { // 如果i是素数
            printf("%d\n", i); // 输出i
        }
    }

    return 0;
}

程序首先输出2，然后从3开始依次判断每个奇数是否为素数，如果是就输出。判断素数的方法是从3开始，每次增加2，依次除以奇数，如果能整除则不是素数，退出循环。由于素数只能被1和自身整除，所以只需判断到sqrt(i)即可。

c语言输出100到200素数

在C语言中，有多种方法可以输出100到200之间的素数。以下是其中几种方法：
1. 第一种方法使用两个for循环，外层循环从100到200，内层循环从2到当前数的前一个数，判断当前数是否能被内层循环中的数整除，如果可以则跳出内层循环，否则输出当前数。这种方法的时间复杂度为O(n^2)。
2. 第二种方法定义一个函数panduan，用于判断一个数是否为素数。在主函数中使用for循环从100到200，每次调用panduan函数判断当前数是否为素数，如果是则输出。这种方法的时间复杂度为O(n*sqrt(n))。
3. 第三种方法使用一个for循环和一个while循环，外层循环从100到200，内层循环从2到当前数的平方根，判断当前数是否能被内层循环中的数整除，如果可以则跳出内层循环，否则输出当前数。这种方法的时间复杂度为O(n*sqrt(n))。
4. 第四种方法和第一种方法类似，使用两个for循环，外层循环从100到200，内层循环从2到当前数，判断当前数是否能被内层循环中的数整除，如果可以则跳出内层循环，否则输出当前数。这种方法的时间复杂度为O(n^2)。
其中第二种和第三种方法的时间复杂度较低，建议使用这两种方法。