//num可以达到10^9数量级甚至更大，比一般的判断方法快很多</pre><pre name="code" class="cpp">bool isPrimeNum(int num){if (num <= 2){return num == 2;}if (num % 2 == 0){return false;}int iSqrt = sqrt(num);for (int i = 3; i <= iSqrt; i+=2){if (num % i == 0){return false;}}return true;}
PS：
求 (n−1)! mod n
如果n为合数，显然答案为0.
如果n为素数，那么由威尔逊定理可得答案为 n−1
注意有个trick为 n = 4
素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。 package choi; imp
什么是素数？ 素数释义： 曾称质数。一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17…。 根据素数定义
//num可以达到10^9数量级甚至更大，比一般的判断方法快很多 </pre><pre name="code" class="cpp">bool isPrim
//素数(质数)： 只能被1 和 其本身整除的数 //用户输入一个数，判断这个数是否是素数 //方案一 ： 因子一定有两个 var num = N
素数是只能被1或本身整除，且不能为其他两个整数的乘积。1、2、3本身就是素数，判断一个数是否为素数，只需要用这个值依次除以2到它的开方数，如果其中有一个数可以整除，那么该值不为
博主之前使用的编程语言是Python，但是这门语言的效率比较低（通常，不优化的情况下，但是即便如此我还是偏爱Python），而且博主打算参加PAT考试（真正的原因），及博主打算
超、凢脫俗
川长思鸟来
红太狼
还没有评论，来说两句吧...