输出n以内的素数c语言代码示例

include

int main() {

int n, i, j, isPrime;

printf("输入一个整数：");
scanf("%d", &n);

printf("%d以内的所有素数为：\n", n);

for (i = 2; i <= n; ++i) {
    isPrime = 1;
    for (j = 2; j <= i / 2; ++j) {
        if (i % j == 0) {
            isPrime = 0;
            break;
        }
    }
    if (isPrime)
        printf("%d ", i);
}

return 0;

}