c语言写一个函数判断输入的数是否为素数

#include <stdio.h>
int aaa(int x)
{
    int b = 2;
    for (b = 2; b < x; b++)
    {
        if (x % b == 0)
            return 0;
    }
    return 1;
}
int main()
{
    int a;
    printf("请输入一个整数：");
    scanf_s("%d", &a);
    if (aaa(a) == 1)
        printf("是素数");
    else if(aaa(a)==0)
        printf("不是素数");
     return 0;
}

另一种改进减少运算量的方法

#include <stdio.h>
#include <math.h>                            sprt的头文件
int aaa(int x)
{
    int b = 2;
    for (b = 2; b <=sqrt(x); b++)        //sqrt()的作用是开根号 b到根号下x之前即可判断出是否
    {                                                     为素数  
        if (x % b == 0)
            return 0;
    }
    return 1;
}
int main()
{
    int a;
    printf("请输入一个整数：");
    scanf_s("%d", &a);
    if (aaa(a) == 1)
        printf("是素数");
    else if(aaa(a)==0)
        printf("不是素数");
     return 0;
}