- 515 名前：NAS6 ◆n3AmnVhjwc mailto:sage [2012/04/30(月) 17:26:09.95 ID:???]
- bool IsPrime(int n){
int a,b,c;
if(n<2||n==4)return false;
if(n==2)return true;
for(a=1;true;a++){
for(b=0;b<2;b++){
if(!b)c=4*a+1;
else c=c+2;
if(n/2<c)return true;
if(n%c==0)return false;
}
}
return false;
}
