Objective-C实现PrimeCheck函数算法
下面是一个用Objective-C实现的PrimeCheck函数,用于判断一个数字是否为质数(素数)。完整的源码包含一个简单的命令行应用程序,可以接收用户输入并输出结果。
#import // PrimeCheck函数,判断一个数字是否为质数 BOOL PrimeCheck(int number) { if (number <= 1) { return NO; } if (number % 2 == 0) { return number == 2; } for (int i = 3; i * i <= number; i += 2) { if (number % i == 0) { return NO; } } return YES; } 这个PrimeCheck函数通过检查给定的数字是否能被2或其他奇数整除来确定其是否为质数。算法首先处理了数字小于等于1的情况,然后检查了偶数情况,最后通过平方根范围内的奇数进行检查。