请问如何求证输入的一个数是不是素数?

程序应该如何写啊?
----------------解决方案--------------------------------------------------------
这个问题好多教材里面都出现过啊
判断N是不是素数
如果N不能被 2到sqrt(N) 整除，则N是

这样应该清楚吧？只说思路程序自己写

[此贴子已经被作者于2005-5-17 14:20:52编辑过]

----------------解决方案--------------------------------------------------------

#include <stdio.h>

void prime(int num);

void prime(int num) { int i; for(i=2;i<=num/2;i++) { if(num%i==0) { printf("this is not a prime!\n"); break; } } if(i>num/2) printf("this is a prime!\n"); }

int main() { int num; printf("please enter the num:\n"); scanf("%d",&num); prime(num); }

----------------解决方案--------------------------------------------------------
#include &lt;math.h&gt;

int isprime(int);

main(){
   int x;
   scanf("%d",&amp;x);
if(isprime(x)
     printf("%d is prime\n",x);
else
   printf("%d is not prime\n",x);
}

isprime(int n)
{
  int i;
  for(i=2;i&lt;=(int)sqrt((double)n);i++)
    if(n%i==0)
       return 0;
  return  1;
}













----------------解决方案--------------------------------------------------------