第一种：双重for循环 使除数与被除数个个计算，效率极低 第二种：主要考虑2 ~ i/2之间的数 ，效率比第一种提高一半 第三种：使用开方去过滤 Math.sqrt(i ...

http://blog.sina.com.cn/s/blog_622e77cc0100n5lm.html 1、根据质数的定义求　　质数定义：只能被1或者自身整除的自然数（不包括1），称为质数。　　利用它的定义可以循环判断该数除以比它小的每个自然数（大于1），如果有能被它整除的，则它就不是质数 ...

第一种方法是使用归并排序的方法： 　　 第二种方法是使用树状数组的方法： 　　假设有n个数（n<=100000）组成a1,a2,a3,....,an,题目要求完成两种操作100000次： 　　1.能够查询某段区间的和；2.能够随时更新某个数的值。 　　普通数组 ...

第一种：枚举 第二种：筛法 ...

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

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

方法1：位运算 幂集即原集合所有子集组成的元素；对原集合中的每个元素取或不取，构成的所有情况，即与原集合所有子集一一对应；对取或不取用二进制1或0表示，即可用2原集合元素个数个数字来表示原集合的所有子集。代码实现如下： (ps: uint64_t，代表64位无符号整数类型 ...