#include <stdio.h>
#include <math.h>  // 用于sqrt()函数

int main() {
    int num, is_prime = 1;  // is_prime标记是否为素数（1：是，0：否）
    printf("请输入正整数：");
    scanf("%d", &num);

    if (num <= 1) {
        is_prime = 0;  // 1和负数不是素数
    } else {
        // 循环检查2到sqrt(num)是否有因数
        for (int i = 2; i <= sqrt(num); i++) {
            if (num % i == 0) {  // 若能被i整除，则不是素数
                is_prime = 0;
                break;  // 找到因数后提前退出循环
            }
        }
    }

    if (is_prime) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}
