C素数

#include <stdio.h>

int main() {
    // 判断一个大于等于3的正整数, 是否为素数?
    // 素数定义: 只有1和它本身两个因数的自然数
    // [素数]: 除了1和本身, 不能被其他任何整数整除的数.
    // 0~100素数:
    // 2、3、5、7、11、13、17、19、23、29、
    // 31、37、41、43、47、53、59、61、67、
    // 71、73、79、83、89、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;
}