博客
关于我
Objective-C实现PrimeCheck函数算法 (附完整源码)
阅读量:793 次
发布时间:2023-02-19

本文共 683 字,大约阅读时间需要 2 分钟。

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的情况,然后检查了偶数情况,最后通过平方根范围内的奇数进行检查。

转载地址:http://oenfk.baihongyu.com/

你可能感兴趣的文章
Objective-C实现Luhn (Mod 10)Algorithm算法(附完整源码)
查看>>
Objective-C实现LZW编码(附完整源码)
查看>>
Objective-C实现MAC桌面暗水印(附完整源码)
查看>>
Objective-C实现mandelbrot曼德勃罗特集算法(附完整源码)
查看>>
Objective-C实现markov chain马尔可夫链算法(附完整源码)
查看>>
Objective-C实现MATLAB中Filter函数功能(附完整源码)
查看>>
Objective-C实现matrix chainorder矩阵链顺序算法(附完整源码)
查看>>
Objective-C实现matrix exponentiation矩阵求幂算法(附完整源码)
查看>>
Objective-C实现MatrixMultiplication矩阵乘法算法 (附完整源码)
查看>>
Objective-C实现max non adjacent sum最大非相邻和算法(附完整源码)
查看>>
Objective-C实现max subarray sum最大子数组和算法(附完整源码)
查看>>
Objective-C实现max sum sliding window最大和滑动窗口算法(附完整源码)
查看>>
Objective-C实现MaxHeap最大堆算法(附完整源码)
查看>>
Objective-C实现MaximumSubarray最大子阵列(Brute Force蛮力解决方案)算法(附完整源码)
查看>>
Objective-C实现MaximumSubarray最大子阵列(动态规划解决方案)算法(附完整源码)
查看>>
Objective-C实现maxpooling计算(附完整源码)
查看>>
Objective-C实现max_difference_pair最大差异对算法(附完整源码)
查看>>
Objective-C实现max_heap最大堆算法(附完整源码)
查看>>
Objective-C实现MD5 (附完整源码)
查看>>
Objective-C实现md5算法(附完整源码)
查看>>