质数： 又称素数，只能被1和它本身整除的数就是质数。 难点： 需要两层循环，外层循环99遍； 内层循环，控制除数为2到98（也就是2到被除数前面的一个数）。 为什么从2开始？因为所有数都能被1整除。 需要定义一个变量flag来记录某个数是不是质数 内层循环结束 ...

@ 目录 暴力求质数 带一些优化的暴力求质数 通过前面求得的质数对后面的质数进行判断 厄拉多塞筛法 Bitmap对筛法的空间优化（主要是空间优化，当然也有效率优化） 最后来看一下各个求质数方法的效果图（这里用的是一百万以内的质数） 这里附上全部代码 ...

今天面试，遇到面试官询求最大公约数。小学就学过的奥数题，居然忘了！只好回答分解质因数再求解！ 回来果断复习下，常用方法辗转相除法和更相减损法，小学奥数都学过，很简单，就不细说了，忘了的话可以百度：http://baike.baidu.com/link?url ...

质数是数学重要的一环，所谓质数，就是除了1和它本身外不存在任何因子的数。以下整理了一下c语言中质数的求法。 问题：输入一个正整数n(n>=2)，求不大于n的全部质数 方法一：循环法 思路：判断一个数n是不是质数，可以用2到√n之间的所有整数去除n，如果都不能整除，那么n是质数。设计循环 ...

计算100以内的质数 1.质数：大于1的整数中，只能被自己和1整除的数为质数。 如果这个数，对比自己小1至2之间的数字，进行求余运算，结果都不等于0，则可以判断该数为质数。 运行结果显示所有质数，共25个。 2.利用一个定理——如果一个数是合数，那么它的最小质因数肯定 ...

乘法逆元 讲一下为什么要学逆元，对于我们平常遇见的 (a - b) % p = a % p - b % p; (a + b) % p = a % p + b % p;加减法都是没问题的 ...

(YYL: LCA 有三种求法, 你们都知道么?) (众神犇: 这哪里来的傻叉...) 1. 树上倍增 对于求 LCA, 最朴素的方法是"让两个点一起往上爬, 直到相遇", "如果一开始不在同一深度, 先爬到同一深度". 树上倍增求 LCA 的方法同样基于这个道理, 只不过利用了倍增思想 ...

【第一种情况】判断某个数是不是质数，多用于单次判断某个数是不是质数； 【第二种情况】打表 多用于要判断多个数是不是质数，那么把质数先求出来。 上面的方法思路是把素数从头开始计算素数，然后把已经计算出来的素数倍数去掉，依此增加素数的数量。 ...