zd1512149的博客

#include <stdio.h>

// 函数来检查一个数是否为素数
int is_prime(int num) {
    if (num <= 1) // 1不是素数，小于等于1的数也不算
        return 0;
    for (int i = 2; i * i <= num; i++) { // 只需要检查到根号n即可
        if (num % i == 0) // 如果找到除1和本身以外的因子，则不是素数
            return 0;
    }
    return 1; // 没有找到其他因子，所以是素数
}

int main() {
    int input;
    printf("请输入一个大于3的整数：");
    scanf("%d", &input);

    if (input > 3 && is_prime(input)) {
        printf("是素数\n");
    } else {
        printf("不是素数\n");
    }

    return 0;
}