Eratosthenes

（转）筛选法求素数

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

一种求质数的方法―Eratosthenes筛选法

  void erato()  {      int flag[1000];      int i,j;        for(i=0;i<1000;i++)      {          flag[i]=1;      }      for (i=2; i<1000; i++)      {          if(flag[i]==1) 
nanikenny·2011-06-26 20:00

[Sieve of Eratosthenes]埃拉托色尼素数筛选法

Inmathematics,theSieveofEratosthenes(Greek:κόσκινονἘρατοσθένους)isasimple,ancientalgorithmforfindingallprimenumbersuptoaspecifiedinteger.[1]Itworksefficientlyforthesmallerprimes(below10million).[2]Itw
to_zoe_yang·2011-06-17 19:00

经典算法（1）- 求1到N的质数

用Eratosthenes筛子法： importjava.util.ArrayList;importjava.util.List;/****@authorljs*SieveofEratosthenes:
ljsspace·2011-05-16 19:00

Generates Prime Numbers - the Sieve of Eratosthenes

The algorithm used is the Sieve of Eratosthenes.
dracularking·2011-04-06 09:00

Eratosthenes筛法--Haskell实现

两种方式，下面的效率稍高一些。primes=sieve[2..]wheresieve(x:l)=x:sieve[y|y0]primes'=2:sieve[3,5..]wheresieve(x:l)=x:sieve[y|y=x*xthenmodyx>0elseTrue] 
mathsoperator·2011-03-06 17:00

Eratosthenes求素数法

#include <iostream>using namespace std;#define Max 22500int main(){unsigned int i,range,factor,k;int sieve[Max]={0};printf("please input the range:");scanf("%d",&range);f
tibaloga·2010-11-07 16:00

筛法求素数

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

Eratosthenes筛选求质数的C语言实现

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

不错的经典算法java和c两种实现(含代码图文解释)

老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes
Steven_Hong·2010-03-05 20:00

Eratosthenes筛选求质数

    除自身之外，无法被其他整数整除的数称为质数，质数的求法很简单，但如何快速的求出质数一直是程序员与数学家努力的课题，这里介绍一个著名的Eratosthenes求质数的方法
googya·2009-11-03 16:00

【分享】经典常用算法 Java和C语言两种实现

巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes
pengcqu·2009-10-08 09:00

Eratosthenes筛选法求素数

文章关键字：|Eratosthenes|筛选|素数| 　　public class Sieve{ 　　　　public static void main(String[] args)
evget·2009-01-16 14:00

The Sieve of Eratosthenes

Thegoalofthisassignmentistodesignaprogramwhichwillproducelistsofprimenumbers.ThemethodisbasedontheonediscoveredbyErastosthenes(276-196BC).Hismethodgoeslikethis.First,writedownalistofintegers2345678910
zzjjzzgggg·2008-05-29 16:00

快速分解质因数

笔者在对素数的规律研究中,发现Sieve of Eratosthenes 方法对素数的筛选还是比较快的(参见拙作href="http://blog.csdn.net/northwolves/archive
ihuashao·2005-11-09 00:00

快速分解质因数

笔者在对素数的规律研究中,发现Sieve of Eratosthenes 方法对素数的筛选还是比较快的(参见拙作href="http://blog.csdn.net/northwolves/archive
cjc·2005-11-09 00:00

Sieve of Eratosthenes[ZT]

Eratosthenesalsoconceivedthe"SieveofEratosthenes",amethodofidentifyingprimenumbers.Aprimenumberisanaturalnumbergreaterthan1thatcanbedividedwithoutremainderonlybyitselfandby1.Naturalnumbersnthatcanbedi
mythma·2005-02-27 15:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他