有谁知道判断素数的高效算法是什么？？希望高人指点！

书上的程序你看下，能用否？？

#include<math.h>
main()
{
    int m,i,k;
    scanf("%d",&m);
    k=sqrt(m);
    for(i=2;i<=k;i++)
        if(m%i==0)break;
        if(i>=k+1)
            printf("%d is a prime number\n",m);
        else
            printf("%d is not a prime number\n",m);
}

这是什么？只判断奇数就可以了，不是一个一个的。。。