第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;
}