搜索资源列表
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
primes
- 用筛法求素数的小程序。用Visual C++实现
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
primes
- 用筛法求素数的小程序。用Visual C++实现-Sieve method using prime number of small procedures. Using Visual C++ Realize
Euler_fuction
- Euler函数: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函数： 定义：phi(m) 表示小于等于m并且与m互质的正整数的个数。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1
sieve
- 筛法求素数。 用筛法求给定范围内的素数。 -Prime number sieve method
Number-Theory
- 这里包含了各类数论基本算法：素数筛法，偶拉函数，欧几里德算法，扩展欧几里德算法，求逆元，线性模方程组-it contains many Number theory algorihm: prime sieve, euler function, gcd, exgcd, mod inv, congruence_equation
sieve-of-Eratosthenes
- Java实现埃氏筛法的程序，快速求出100以内素数，适合初学者参考-Java program to achieve Erichsen Sift quickly find prime numbers less than 100, suitable for beginners reference
The-algorithm-of-number-theory
- ACM-数论常用算法,包括筛法求素数，求欧拉函数等-ACM-the algorithm of number theory
prime
- 给定一个范围，就可求出该范围内的所有素数，且压缩包中含有普通算法和厄尔多塞筛法，可进行效率比较-Given a range, you can find all the prime numbers within that range, and the general compression algorithm and Eerduose package contains sieve method, can be effective rate
12
- 埃拉托色尼筛法（Sieve of Eratosthenes）是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手，寻找i˂ 的整数，编程实现此算法，并讨论运算时间-The Sieve of Eratosthenes is a method for finding all primes smaller than N. From the establishment of an integer 2 ~ N of the t
常用函数
- 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 1不是素数，去掉。剩下的数中2最小，是素数，去掉2的倍数，余下的数是： 3 5
筛法求素数
- 使用筛法遍历求取素数，效率较低，有待优化(Searching for prime numbers by traversing the sieve method)