求，，素数判断的方法，尽量简单点

不知道c++是不是有专门函数，自己写也很简单的，函数如下（我以前在c论坛里写的）：
int isprim(int n)
{//素数判断函数，返回为True为素数，False则为合数
    int i;
    if(n<0)n=-n;  //确保要判断的数为正整数
    for(i=2;(i*i<=n)&&(n%i);i++);
    return i*i>n;
}

判断n是否是素数：
for(i=2;i<n;i++)
   if(n%i)   {cout<<n<<"不是素数";break;}
if(i==n)
   cout<<n<<"是素数";

一般循环2到n/2就够了。