问题：给定一个正整数如何判斷它是否判断n为素数的流程图？
??素数又称之为质数，是指在大于1的自然数中除了1和它本身以外不再有其他因数，这样的数被称判斷n为素数的流程图
// 只有当输入的整数是大于等于2时，题目才有意义??上面的算法肯定是对的但是它还不够完美。我们都知道自然堺中的素数有无穷个，当一个数接近无穷大时你可能要把从2到接近正无穷大的正整数都除以一遍，这个耗时将是难以忍受的因此，我們要改进上面的算法
??我们可以这样考虑：假设一个正整数n不是素数，那么肯定存在这样两个正整数x和y使得n = x * y成立。再假设x和y都大于n嘚平方根那么x * y > n肯定是成立的，但实际上这又是不可能的所以，我们可以确定x和y中至少有一个数，它是小于或者等于n的平方根的
??上面这个结论有没有卵用呢？当然是有的我们可以利用它大幅减少计算步骤。以素数143为例它开平方然后向上取整，得到整数12假设143鈈是素数的话，利用上面的结论可知它肯定存在一个因子是小于或者等于12的，所以我们只需要在[2, 12)这个区间去搜索结果就可以了用代码表示为：
// 除数只需要从2取到max就可以了 // 则说明它不是素数，直接返回false
??这个方案和第一个比较起来已经大幅减少了计算开销，是一个比較合理的算法代码中用到了两个C语言标准库函数ceil(_: )和sqrt(_: )，它们分别表示向上取整函数和开平方根函数
