怎么才能判断该数是否是素数

编写一个函数,判别某一数是否为素数,若是则返回值为1.若不是则返回值为0.在mian中调用该函数.
----------------解决方案--------------------------------------------------------

#include"stdio.h"
int shushu(int n)
{
int i;
if(n==1||n==2)
return -1;
for(i=2;i<n/2;i++){
if(n%i==0)
return 1;}
return -1;
}
int main(void)
{
int n,b;
int shushu(int n);
scanf("%i",&n);
b=shushu(n);
printf("%i",b);
getch();
return 0;
}不活了！！！
竟然调试了半天给出main了。

[此贴子已经被作者于2007-6-22 13:45:44编辑过]

----------------解决方案--------------------------------------------------------
2楼 很感谢你的帮助,但是请你看清题目是在mian 中调用.
----------------解决方案--------------------------------------------------------

#include<stdio.h>
int Isprime(int);
main()
{int x;
clrscr();
printf("Please input an integer(>1):");
scanf("%d",&x);
if(x==1) printf("It's wrong input.");
else {if(Isprime(x)) printf("The integer is a prime!");
else printf("The integer isn't a prime!");
}
}

int Isprime(int x)
{int i;
for(i=2;i<x/2;i++)
if(x%i==0)
return(0);

if(i!=x/2-1) return(1);
}

----------------解决方案--------------------------------------------------------
谢谢你4楼的.我先试试
----------------解决方案--------------------------------------------------------
不用判断到x/2判断到√x
----------------解决方案--------------------------------------------------------

对啊 但是用 根号 X 的话 需要再定义一个变量 以提高运行速度 例如 z=sqrt();
还有 用 头文件 <math.h>

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