第二周作业： 判断一个正整数是否为质数的算法

bool IsPrimeNumber( int n)

{

if (n==2)

{

return true ;

}

if (n%2==0)

{

return false ;

}

int sqrtn=( int ) sqrt (( double )n);

bool flag= true ;

for ( int i=3;i<=sqrtn;i+=2)

{

if (n%i==0)

{

flag= false ;

}

}

return flag;

}