如何判断一个数是否为素数
#include<stdio.h>#include<stdlib.h>
int num(int n)
{
int i;
if(n<2)
{
return 1;
}
else
{
for(i=2; i<=n; i++)
{
if (n%i==0)
{
return 0;
}
else
return 1;
}
}
}
int main()
{
int n;
printf("请输入一个数：");
scanf("%d",&n);
if (num(n)==0)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
各位大神看看是哪里有问题
为什么输入59 输出的是不是素数但是59 是素数
[此贴子已经被作者于2015-11-18 19:14编辑过]
