判断素数

来源:互联网 发布:mac 卸载搜狗输入法 编辑:程序博客网 时间:2024/05/25 05:34

实现一个函数,判断一个数是不是素数。

int prime(int a)
{
int x=0;
for(x=2;x<=sqrt(a);x++)
{
if(a%x==0)
return 0;//不是素数
}
return 1;//是素数
}

0 0
原创粉丝点击