Eratosthenes

Eratosthenes筛选 求素数

“除了自身之外，无法被其它整数整除的数”称之为质数，要求质数很简单，但如何快速的求出质数则一直是程序设计人员与数学家努力的课题，在这边介绍一个著名的 Eratosthenes求质数方法。
·2015-11-07 12:06

LeetCode Count Primes

Sieve of Eratosthenes   上面的这两个参考内容可以
·2015-10-31 18:44

C#筛法求出范围内的所有质数

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）.
·2015-10-31 11:31

Count Primes - LeetCode

Sieve of Eratosthenes   Please use the foll
·2015-10-31 11:00

The Sieve of Eratosthenes (素数筛选法)

问题描述 给定一个正整数 $n$，输出不超过 $n$ 的全部素数。 算法描述 写出$2\cdots n$所有的数。 计算出 $m=\sqrt{n}$ ，把不超过 $m$ 的所有素数的倍数（不能是素数本身）全部删除，剩下的就是 $2\cdots n$中的素数。 算法复杂度 $O(n)$ 正确性证明 命题：给定一个合数x，一定存在不超过 $\sqrt{x}$ 的素数 P，且
·2015-10-31 08:18

[LeetCode] Count Primes 质数的个数

Sieve of Eratosthenes Credits:Spe
·2015-10-28 08:14

【leetcode】Count Primes（easy）

看提示，发现有个Eratosthenes算法找质数的，说白了就是给所有的数字一个标记，把质数的整数倍标为false，
·2015-10-27 15:13

leetcode：Count Primes

本题给定一个非负数n，让我们求小于n的质数的个数，解题方法就在第二个提示埃拉托斯特尼筛法Sieve of Eratosthenes中，这个算法的过程如下图所示，我们从2开始遍历到根号n，先找到第一个质数
·2015-10-27 13:55

结合实例学习F#(一) --快速入门

下面的例子是我在学F# 基本语法时写的一个简单 Sieve of Eratosthenes 实现，通过剖析这一小段代码，我希望大家能对F#有个简单认识，并能自己写一些简单的小程序。
·2015-10-21 12:42

三大编程语言性能PK:Java, C/C++和Ruby

你可能会觉得下面的图表比较有意思，因为它是分别用三种编程语言（Ruby, Java, C/C++）写的埃拉托色尼质数过滤算法（译注：Sieve of Eratosthenes）的性能分析图，如图：（本文的最后附有相应代码
·2015-10-21 12:31

LeetCode - Count Primes

51 Count the number of prime numbers less than a non-negative number, n Solution: 　　Sieve of Eratosthenes
·2015-10-21 11:57

C语言求质数的方法

Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。
talent_CYJ·2015-10-13 20:00

Eratosthenes筛选法计算质数

Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。
liujian20150808·2015-09-25 14:00

Eratosthenes 之筛算法（寻找质数）

有一个例子是Eratosthenes之筛算法，这个算法的主要作用是查找一定范围之内的所有质数，对此比较感兴趣，所以用Boolean数组和BitSet各做了一遍，又在两台电脑上各实现了两种算法。
vipwhr·2015-09-07 00:00

数论 - 线性筛法与积性函数

首先以求1000000以内的素数为例来探讨筛法Eratosthenes筛法（埃拉托斯特尼筛法）时间复杂度：O(N*loglogN)空间复杂度：O(N)代码：#include #include #include
u014355480·2015-08-07 22:00

[置顶] 数论基础

a:gcd(b,a%b); } intlcm(inta,intb) { returna/gcd(a,b)*b;//防止溢出 }2、Eratosthenes筛法intm=sqrt(intn+0.5);
xinag578·2015-08-06 12:00

《Ex Machina》 机器姬中的python代码

#bluebook code decryption import sys def sieve(m): #compute primes using sieve of Eratosthenes x =
青岑·2015-06-03 09:00

素数筛选

  关于素数筛选，ACM中常用的有两种方法：埃拉托色尼(Eratosthenes)筛法（复杂度为O(nloglogn)）和快速筛选法（也叫线性筛法，复杂度为O(n)）。  
AC_Gibson·2015-05-22 09:00

利用OpenMP实现埃拉托斯特尼（Eratosthenes）素数筛法并行化

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieveofEratosthenes）。
K346K346·2015-05-09 12:00

Count Primes

Sieve of Eratosthenes 分析：运用Sieve of Eratos
·2015-05-09 12:00

leetcode 204/187/205 Count Primes/Repeated DNA Sequences/Isomorphic Strings

Countthenumberofprimenumberslessthananon-negativenumber, n分析：此题的算法源码可以参看这里，http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
Lu597203933·2015-05-06 14:00

LeetCode 204 - Count Primes

Sieve of Eratosthenes public int countPrimes(int n) { if(n <
yuanhsh·2015-05-01 02:00

LeetCode 204 - Count Primes

Sieve of Eratosthenes public int countPrimes(int n) { if(n <
yuanhsh·2015-05-01 02:00

[LeetCode] Count Primes

Description:Countthenumberofprimenumberslessthananon-negativenumber,n解题思路采用Eratosthenes筛选法，依次分别去掉2的倍数
u011331383·2015-04-28 10:00

UVA - 10006 Carmichael Numbers

解题思路：Eratosthenes筛选法求出素数，然后对应n如果为非素数，就对每个a进行判断，中间用到快速幂。
kl28978113·2015-03-17 23:00

最大公因数、最小公倍数、因式分解

两数乘积解法最大公因数可以使用递归与非递归求解，因式分解基本就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除，求质数是另一个问题，请参考Eratosthenes
无垠之萍·2015-01-23 21:57

最大公因数、最小公倍数、因式分解

解法最大公因数可以使用递归与非递归求解，因式分解基本就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除，求质数是另一个问题，请参考Eratosthenes
无垠之萍·2015-01-23 21:57

最大公因数、最小公倍数、因式分解

解法最大公因数可以使用递归与非递归求解，因式分解基本就是使用小于输入数的数值当作除数，去除以输入数值，如果可以整除就视为因数，要比较快的解法就是求出小于该数的所有质数，并试试看是不是可以整除，求质数是另一个问题，请参考Eratosthenes
无垠之萍·2015-01-23 21:57

筛选法构造素数表

筛选法构造素数表Eratosthenes筛选法构造1~n的素数表筛选的代码如下：   筛选的思想：对于不超过n的每个非负整数p，删除2p,3p,4p,…,当处理完所有数之后，还没有被删除的就是素数。
zchlww·2015-01-17 11:00

BZOJ 2818 Gcd 线性欧拉筛（Eratosthenes筛）

题目大意：给定整数N(N对于任意a,b,agcd(a,b)==1现在问题就很明显了，看到这个形式就很容易想到欧拉函数，求一下phi，算一下前缀和，累加。注意这里求欧拉一定要线性的，1qw的数据，nloglogn都很悬。CODE：#include #include #include #include #defineMAX10000010 usingnamespacestd; boolnot_pri
jiangyuze831·2014-10-08 10:00

10375 - Choose and divide（唯一分解定理的运用 eratosthenes构造素数表）

这道题目里面，巧妙地运用了唯一分解定理，辅以素数的eratosthenes筛法构造，很好地解决了题目。值得思考和深入的学习。
u013382399·2014-08-11 16:00

两种 eratosthenes 筛法的时间比较，第二种快很多会比较好用

#include#include#include#includeusingnamespacestd;constintmaxn=10000005;intvis[maxn];intn;//interatosthenes()//{//  memset(vis,0,sizeof(vis));//  for(inti=2;i<=n;i++)//  {//    for(intj=i*2;j<=n;j+=i)
u013382399·2014-08-11 13:00

第2章 算法分析：课后习题

1：Eratosthenes筛选法算法描述O(NloglogN)：时间复杂度的推断》》Knuth,Volume2,page394Eratosthenes筛是一种用于计算小于N的所有素数的方法。
zk2802996·2014-07-20 22:58

每日一小练——Eratosthenes 筛选法

题目：Eratosthenes筛选法内容：求质数是一个很普遍的问题，通常不外乎用数去除，除到不尽时，给定的数就是质数。但是早在2000年前人们就知道了一个不必用除法而找出2~N的所有质数的方法。
u012269327·2014-05-17 12:00

筛选法求素数

所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。
zhanghq0717·2014-05-05 23:00

Eratosthenes筛法求1——100000之间所有的素数（32位汇编语言）

includeio32.inc.dataarraybyte100001dup(30h).codestart:movesi,2;用来记录某数，方便以后找所有可以被其整除的数xoredi,edi;用来记录素数的个数movebx,offsetarray;ebx为数组array的指针movecx,99998;ecx记录总数outlp:cmpbyteptr[ebx+esi],30h;判断eax是否被标记为非
u011641865·2013-12-06 00:00

Lua中 sieve.lua 的源码分析

[b]-- sieve.lua -- the sieve of Eratosthenes programmed with coroutines -- typical usage: lua -e N=500
伈吢塌哋·2013-12-04 14:00

筛选法的C++实现

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。
·2013-10-21 09:49

Project Euler上的部分算法题 解法+笔记

很多算法的问题都涉及质数，所以有必要先讨论一下关于质数的那些事有以下事实①.除了2以外所有的质数都是奇数②.任何正整数N只能有一个大于根号N的质因子③.任何小于正整数N的合数都有小于根号N的因子Eratosthenes
seandor·2013-08-16 17:00

Eratosthenes筛选法

说到素数，最基本的算是一百以内的那些数了。这些数在数学竟赛中常常会被用到。比如说有这样一道题：“一百以内有多少在加2后仍然是素数的素数？”11和17就是这样的素数。如果对素数很熟悉的话，就能迅速得出答案。那么，给定一个一百以内的数，如何迅速判断它是不是素数呢？一个最简单的方发就是“埃拉托斯特尼筛法”(SieveofEratosthenes)。如上图所示，给出要筛数值的范围n，找出n√以内的素数p1
·2013-08-06 17:00

素数表（Eratosthenes）

有个Eratosthenes把最后决定采用的写法放开头。。不是素数的标记为1for(inti=2;i*i
murmured·2013-07-21 21:00

筛选实现C++实现筛选法

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）创造的，又称埃拉托斯特尼筛子。    具体做法是：先把N个自然数按顺序排列起来。1不是质数，也不是合数，要划去。
·2013-06-24 21:00

C++实现筛选法

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。
QianShouYuZhiBo·2013-06-23 22:00

算法：Eratosthenes 筛选求质数

要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的Eratosthenes求质数方法。 
·2013-04-09 09:00

Sieve of Eratosthenes(埃拉托斯尼斯筛法)

基本思想：对于不超过MAXN的每个素数i，删除2*i,3*i…k*i(k*i #include #include usingnamespacestd; vectorprimes; voidSieve_Prime(intn){ for(inti=2;i::iteratorit=primes.begin();it!=primes.end()&&*it>n; Sieve_Prime(n); for(ve
yew1eb·2013-03-20 23:00

比n小的所有素数

思路详见：http://en.wikipedia.org/wiki/Sieve_of_eratosthenes/*Generateaprimelistfrom0upton,usingTheSieveofErantosthenes
jiyanfeng1·2013-02-27 09:00

最快的素数筛选法

 http://bailuzhou.blog.163.com/blog/static/536613592007101213946727/ 题目有点大,主要为了便于检索到,小素数筛选法通常采用eratosthenes
wangqianglin·2012-05-26 14:26

sieve of Eratosthenes——一种寻找素数的方法

#include #include main(intargc,char*argv[]) { longinti,j,N=atol(argv[1]); int*a=malloc(N*sizeof(int)); if(a==NULL) {printf("Insufficientmemory.\n");return;} for(i=2;i
ce_endless·2012-04-12 23:00

Eratosthenes 找素数

/* *Eratosthenes算法找素数 *primes[]初始值都为true *因为2的倍数不是素数,所以对于所有的2<=i<=n/2来说,primes[2*i]都不是素数 *因为3....
xiazailushang·2012-03-21 14:00

埃拉托色尼(Eratosthenes)选筛法

简介埃拉托色尼选筛法(theSieveofEratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes)提出的一种筛选法。
卑微的去爱你·2011-11-03 14:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他