写一个函数int prime(int x)，判断数值x是否素数，如果是返回1，否则返回0。

写一个函数int prime(int x)，判断数值x是否素数，如果是返回1，否则返回0。

#include 

// 是否是素数 
int prime(int x)
{
    if(x < 2)
    {
        return 0;
    }
    for (int i=2;i*i<=x;i++)
    {
        if(x % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    if (0 == prime(12461))
    {
        printf("12461 不是 素数
");
    }
    else{

        printf("12461 是 素数
");
    }
    return 0;
}运行结果如下：



欢迎采纳！

int prime(int x)
{
    int half = x/2;
    
    int i = 3;
    if ((x % 2) == 0 && (x != 2))
    {
        return 0;
    }
    if (x == 2)
    {
        return 1;
    }
    
    for (;i <= half;i+= 2)
    {
        if ((x % i) == 0)
        {
            return 0;
        }
    }
    return 1;
}

#include
int prime(int x)
{
int i;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return 0;
}
return 1;
}