编一函数判别某一数是不是微素数,若是,返回值为1,否则为0,用C语言编写
来源:百度知道 编辑:UC知道 时间:2024/06/01 17:19:18
2
int Prime(int num);
int main()
{
int x;
scanf("%d",&x);
if(Prime(x)==0)
{
printf("%d不是素数",x);
}
else
{
printf("%d是素数",x);
}
system("pause");
return 0;
}
int Prime(int num)
{
int i=2;
for(i=2;i*i<=num;i++)
{
if(num%i==0)
return 0;
}
return 1;
}