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

bool IsPrimeNumber(int n)

{

if(n==2)

{

returntrue;

}

if(n%2==0)

{

returnfalse;

}

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

boolflag=true;

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

{

if(n%i==0)

{

flag=false;

}

}

returnflag;

}