c语言输出二到n的素数

以下是两种C语言输出2到n的素数的方法：

方法一：使用两个for循环，分别遍历2到n的数字和大于1小于自身的因数，判断是否为素数。

#include <stdio.h>

int main() {
    int n, i, j, sign;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    for (i = 2; i <= n; i++) {
        sign = 0;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                sign = 1;
                break;
            }
        }
        if (sign == 0) {
            printf("%d ", i);
        }
    }
    return 0;
}

方法二：使用sqrt平方根函数，只看较小那个除数存不存在就可以判断n是否素数。

#include <stdio.h>
#include <math.h>

int main() {
    int n, i, j, sign;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    for (i = 2; i <= n; i++) {
        sign = 0;
        for (j = 2; j <= sqrt(i); j++) {
            if (i % j == 0) {
                sign = 1;
                break;
            }
        }
        if (sign == 0) {
            printf("%d ", i);
        }
    }
    return 0;
}