编一函数判别某一数是不是微素数,若是,返回值为1,否则为0,用C语言编写

如题所述

第1个回答  2009-10-23
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;
}
第2个回答  2009-10-23
2本回答被提问者采纳
相似回答