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;
}