// 代码待添加 GCD求最大公约数 扩展GCD求ax + by = c 的解以及判断是否有解 -- 当c为gcd(a,b)的倍数 Eratosthenes's sieve 埃氏筛选法求素数 筛选法求1~n欧拉函数值 -- 与埃氏筛选法一样，如果一个数j是i的倍数，那么其欧拉函数值就phi[j] = ...
分类：
其他好文 时间：
2017-08-21 20:39:26
阅读次数：
132
利用素数筛选法进行素数的快速查找。 原理很简单，素数一定是奇数，素数的倍数一定不是素数。 ...
分类：
其他好文 时间：
2017-08-04 21:28:38
阅读次数：
87
1 public class Test01 { 2 3 public static void main(String[] args) { 4 int[] a = new int[101]; 5 int i,j; 6 for(i=1;i<101;i++){ 7 a[i] = i; 8 ... ...
分类：
其他好文 时间：
2017-07-26 21:59:43
阅读次数：
145
C语言 #include <stdio.h>#include <math.h>int main(){int i,j,a[100],N;scanf("%d",&N); for (i=1;i<=N;i++) a[i]=i; a[1]=0; for (i=2;i<sqrt(N);i++) for (j=i ...
分类：
其他好文 时间：
2017-07-22 16:48:37
阅读次数：
147
七夕节 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,而且和数字王国的人们说:"你们想知道你们的还有一半是谁吗?那就依照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的还有一半.告演示样例如以下: 数字N的因子就是全部比N小又能被N整除的全部正整数,如12的因子有1,2,3, ...
分类：
其他好文 时间：
2017-07-16 21:24:54
阅读次数：
209
附：素数筛法原理（具体出处记不得了，可以留言我补上） 【算法-ACM-素数】求素数的算法及其复杂度分析 关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 ...
分类：
其他好文 时间：
2017-07-14 23:13:58
阅读次数：
349
美素数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4482 Accepted Submission(s): 1524 Problem De ...
分类：
其他好文 时间：
2017-06-28 10:57:41
阅读次数：
228
普通：从2到n-1看能不能被整除 文艺：从2到Math.Sqrt(n)看能不能整除 高大：（埃拉托色尼筛选法）例100以内质数 取2，并去掉所有2的倍数 取3，并去掉所有3的倍数 取5，并去掉所有5的倍数 取7，并去掉所有7的倍数 因为100以内所有合数，必定有小于Math.Sqrt(100)的引子 ...
分类：
其他好文 时间：
2017-06-26 22:37:34
阅读次数：
149
Sieve of Eratosthenes 筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5 ...
分类：
其他好文 时间：
2017-06-11 15:39:33
阅读次数：
188
Count Primes Description: Count the number of prime numbers less than a non-negative number, n. 题目 Count Primes 计算小于n的全部素数的总数。 用一般的方法超时，应该用筛选法求素数 ，參考 ...
分类：
其他好文 时间：
2017-06-07 14:29:19
阅读次数：
106
