搜索资源列表
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
shaifa
- 一个素数筛法程序
primes
- 用筛法求素数的小程序。用Visual C++实现
用C语言思想改写的用筛法求质数程序
- 判断质数的改进方法。-judgment few quality improvements.
质数表算法
- 快速质数表算法
压缩后的质数表算法
- 快速质数表算法
zl_5
- Eratosthenes筛法求素数 -Eratosthenes'sieve Method Primes
用C语言思想改写的用筛法求质数程序
- 判断质数的改进方法。-judgment few quality improvements.
shaifa
- 一个素数筛法程序-A prime number sieve method procedures
primes
- 用筛法求素数的小程序。用Visual C++实现-Sieve method using prime number of small procedures. Using Visual C++ Realize
sushuo
- 筛法筛素数,结构很好 效率也不错!算法思想很好!-Sieve Method sieve prime numbers, the structure of the efficiency of good very good! Algorithm good thinking!
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
primecalculator
- 计算百亿内素数个数的效率极高的算法,采用动态分配内存和倒筛法,文件夹内附有报告。-Calculating the number of prime numbers in tens of billions of extremely efficient algorithms, dynamic allocation of memory and inverted sieve method, the folder containing the re
sieve
- 筛法求素数。 用筛法求给定范围内的素数。 -Prime number sieve method
prime
- 一是利用计算机对正整数进行素因子分解认识素数,通过运用筛法与试除法寻找一定范围内的素数,体会到筛法比试除法有效但无法找出所有素数;二是通过若干特殊形式的素数的研究,寻找素数生成公式,发现一些结论;三是借助于非线性拟合技术,观察素数分布规律,利用其研究有关数论问题。-The first computer was used to prime factor decomposition of positive integers understa
fenjiezhiyinshu
- 分解质因数。先用筛法筛出素数,然后求解。-Sift the quality factor decomposition
math-problems
- 一些数学问题算法模板,稍微做了下分类 目录 1 欧几里得和模线性方程 欧几里德 扩展欧几里德 模线性方程 2 欧拉φ函数 扩展欧拉函数 3 线性时间素数筛法 生成欧拉函数表 4 因式分解 5 Nim游戏和sg函数 合肥B 题 -Some mathematical problems algorithm template, do a little under Catego
prima_cal
- 计算素数:各种方法计算素数,平方根法,筛法1 筛法2-Calculate prime numbers: various methods to calculate the prime numbers, square root method, method of sieve sieve method
常用函数
- 用筛法求素数的基本思想是:把从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)