#include<stdio.h>
#include<math.h>//sqrt的头文件

int is_prim(int x) {
    for (int i = 2; i < sqrt(x); i++) {//非素数指定可以被比它开方小的数除尽
        if (x % i == 0) {
            return 0;//发现一个就退出
        }
    }
    return 1;
}

int main() {
    int num;
    printf("请输入想要判断的数:");
    scanf_s("%d", &num);

    if (is_prim(num) == 1) {
        printf("该数是素数");
    }
    else {
        printf("该数非素数");
    }
    return 0;
}

素数:除了1和本身之外,没有其他可以除尽的数值

利用函数判断是否是素数_素数