C 語言函數實現：判斷素數（試除法優化至 √n）

代碼實現

#include <stdio.h>

int isPrime(int n) {
    if (n < 2) return 0;
    for (int i = 2; i * i <= n; ++i)
        if (n % i == 0) return 0;
    return 1;
}

int main() {
    int n;
    printf("輸入整數: ");
    scanf("%d", &n);
    printf("%d %s素數\n", n, isPrime(n) ? "是" : "不是");
    return 0;
}

優化點

• 試除上限 √n（用 i*i <= n 避免浮點）；
• 可進一步跳過偶數：i=2 單獨判，後續 i+=2；
• 函數返回 int (0/1) 兼容 C89，C99 可用 _Bool 或 bool (stdbool.h)。