判断一个数是否为素数

#define _CRT_SECURE_NO_WARNINGS
#include
#include
int main()
{

    int  a,n, sqr;
    printf("输入数字：\n");
    scanf_s("%d", &a);
    if (a == 1) 
    { 
        printf("%d不是素数", a); 
        return 0;
    }
    
    sqr = (int)sqrt((double)a);
    for (n = 2; n <= sqr; n++)
    {
        if (a % n == 0)
        {
            printf("%d不是素数", a);
            return 0;
        }      
    }
    printf("%d是素数", a);
    return 0;
}