用C语言判断一个说是否为素数

雪雨星风发布于 2007-10-11 22:23， 959 次点击

/*我总觉的有问题，请大家帮我指出，我输入15竟判断为YES？*/
int i,k,c(int n)
{
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
return 0;
}
else
{
return 1;
}
}
}
#include "stdio.h"
int b,a;
main()
{
scanf("%d",&a);
b=c(a);
if(b==0)
{
printf("NO");
}
if(b==1)
{
printf("yes");
}
getch();
}

5 回复

ost2007-10-13 01:19

函数不是那样写的,那样写第一轮循环就返回了

int c(int n)
{
int i,k;
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
return 0;
else
continue;
}
return 1;
}

april1272007-10-13 10:23

细心阿

绿梦2007-10-13 11:10

int c(int n)；
{ int i,k;
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
return 0;
}
return 1;
}

#include "stdio.h"
int b,a;
main()
{
scanf("%d",&a);
b=c(a);
if(b==0)
{
printf("NO");
}
if(b==1)
{
printf("yes");
}
getch();
}

Galileo2007-10-13 11:26

If you would use function-getch(),you should add #include<conio.h> in the top.

doomhong2007-10-13 13:26

恩恩