C素數

#include <stdio.h>

int main() {
    // 判斷一個大於等於3的正整數, 是否爲素數?
    // 素數定義: 只有1和它自己兩個因數的天然數
    // [素數]: 除了1和自己, 不能被其餘任何整數整除的數.
    // 0~100素數:
    // 二、三、五、七、十一、1三、1七、1九、2三、2九、
    // 3一、3七、4一、4三、4七、5三、5九、6一、6七、
    // 7一、7三、7九、8三、8九、97
    int a;
    int i;
    scanf("%d", &a);
    if (3 == a) {
        printf("%d是素數", a);
    } else {
        for (i = 3; i < a; ++i) {
            if (a % i == 0) {
                printf("%d不是素數", a);
                break;
            }
            if (i == a-1) {
                printf("%d是素數", a);
            }
        }
    }
    return 0;
}