c语言怎么求素数

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0; // 1 及以下不是素数
    }
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return 0; // 不是素数
        }
    }
    return 1; // 是素数
}

int main() {
    int num;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (isPrime(num)) {
        printf("%d 是素数\n", num);
    } else {
        printf("%d 不是素数\n", num);
    }
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

int main() {
    int SIZE = 100; // 保存整数的数表大小
    int *arr = (int *)malloc(SIZE * sizeof(int));
    
    // 初始化数表，所有数都认为是素数
    for (int i = 0; i < SIZE; i++) {
        arr[i] = 1;
    }
    
    // 从 2 开始，逐一筛除非素数
    for (int i = 2; i < SIZE; i++) {
        if (arr[i]) { // 如果 i 是素数
            for (int j = i * i; j < SIZE; j += i) { // 筛除 i 的倍数
                arr[j] = 0;
            }
        }
    }
    
    // 打印素数
    printf("素数列表：");
    for (int i = 2; i < SIZE; i++) {
        if (arr[i]) {
            printf("%d ", i);
        }
    }
    
    free(arr);
    return 0;
}