1、判断101-200之间有多少个素数，并输出所有的素数。 判断素数的方法：用一个数分别除去2到sqrt（这个数），如果能被整除，则说明这个数不是素数，反之则是素数。 2、打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。 例如：153是一个 "水仙花数 ...
分类：
编程语言 时间：
2016-10-10 19:36:11
阅读次数：
192
2016年10月06日10:40:43 本文记录一些常用的基础算法，只为熟能生巧，内容多的话会建立索引的 素数（质数）判断 素数的定义：就是除它本身和1之外，没有其他任何约数的数 最大公约数 例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部 ...
分类：
编程语言 时间：
2016-10-06 12:56:02
阅读次数：
224
初等数论，一个整数不能整除他的平方数之内的整数就是素数。 程序如下： ...
分类：
其他好文 时间：
2016-09-30 21:33:43
阅读次数：
153
题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 方法1.素数，大于等于2, 除了1和本身以外，不能被整除，所以就从 2 开始进行 for 循环，小于 number 的情 ...
分类：
编程语言 时间：
2016-08-10 22:41:05
阅读次数：
187
package C; public class Sushu { public static void main(String[] args) { int sum=0; for (int i = 101; i < 201; i++) { for (int j = 2; j <=i; j++) { if ...
分类：
其他好文 时间：
2016-06-12 18:28:02
阅读次数：
524
题意：给你一个数，让你求它的最大因子在素数表的位置。 析：看起来挺简单的题，可是我却WA了一晚上，后来终于明白了，这个第一层循环不是到平方根， 这个题和判断素数不一样，只要明白了这一点，就很简单了。 代码如下： ...
分类：
其他好文 时间：
2016-06-03 21:20:40
阅读次数：
289
以前我在判断素数上一直只会 sqrt(n) 复杂度的方法和所谓的试除法(用sqrt(n)以内的素数来除)。 现在我发现其实还有一种方法叫做费马小定理。 有关请见 http://baike.baidu.com/link?url=1BurQrmJP3j9QiD4OnA2X3TAbSSCPvTgbaqbo ...
分类：
其他好文 时间：
2016-05-31 22:24:22
阅读次数：
186
思路参见：http://blog.csdn.net/code_pang/article/details/7880245孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数。大于6以上的孪生素数,
P-1和P+1为素数,则P-1和P+1一定为奇数,则P一定为偶数,即P为2的倍数!
P-1、P、P+1为连续的自然数,他们一定有一个是3的倍数,P-1和P+1为素数,则他们不为3的倍数,即P也为3的倍数...
分类：
其他好文 时间：
2016-05-12 14:33:17
阅读次数：
146
判断一个素数是否为素数： 1：2-n-1。。。for暴力判断； 2：sqrt(n) 判断； 3：一个我也不知道为什么的代码，总之蛮快的 4：判断一个大素数的米勒拉宾素数测试 复杂度：O(k*log(n))k是测试的次数 素数打表： 1 埃拉特斯特尼筛法复杂度O（n loglog（n））； 2 欧拉筛 ...
分类：
其他好文 时间：
2016-05-07 13:08:34
阅读次数：
134
