- (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;
}