c语言用筛法求出n以内的素数，n由键盘输入

好的，我可以帮你解答这个问题。下面是C语言代码：

#include <stdio.h>

int main() {
    int n, i, j;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    int prime[n + 1];
    for (i = 2; i <= n; i++) {
        prime[i] = 1; // 初始化
    }
    for (i = 2; i <= n; i++) {
        if (prime[i]) {
            for (j = i + i; j <= n; j += i) {
                prime[j] = 0; // 不是素数
            }
        }
    }
    printf("%d以内的素数有：", n);
    for (i = 2; i <= n; i++) {
        if (prime[i]) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

这里使用的是筛法求素数。首先，我们定义一个数组`prime`，用来标记每个数字是否为素数。初始化时，我们将`prime`数组中的所有元素都置为1，表示它们都是素数。然后，我们从2开始遍历到n，如果发现一个数字i是素数，那么它的倍数j（j > i）就不是素数。因此，我们将所有i的倍数j的`prime[j]`标记为0，表示它们不是素数。最后，我们遍历一遍`prime`数组，输出所有值为1的下标，即为n以内的素数。

希望这个答案能够帮助到你！