判断一个正整数是否为素数（质数）

- (BOOL) isPrimeNumber:(NSInteger)num

{

// 能被2整除的数都不是质数，单独取出来

if (num %2 == 0) {

return NO;

}

if (num > 2) {

int max = ceil(sqrt(num));// ceil(_: )向上取整，sqrt(_: )返回非负的平方根

for (int a = 3; a <= max; a+=2) {

if (num%a == 0) {

// 则说明它不是素数，直接返回NO

return NO;

}

}

}else{

return NO;

}

return YES;

}