判断一个整数是否为素数.(C语言)
rori 2003-04-29 11:02:15
判断一个整数是否为素数.
我总是感觉我写的程序有毛病,大家帮看看,是不是有毛病,谢谢。
prime/prime.c
#include <stdio.h>
int num;
int pri;
int prime (int);
int main()
{
printf ("Enter a number:");
scanf ("%d", &num);
pri=prime(num);
if (pri==0)
printf ("The number is not a prime.\n");
if (pri==1)
printf ("The number is a prime.\n");
}
int prime (int n)
{
int i;
for (i=2; i<n; i++) {
if (n%i == 0)
return 0;
else
return 1;
}
}
大家帮忙写个比较好的判断一个数是否是为素数的程序,谢谢。