MathGroup Archive: January 2008 [00126]

[Date Index] [Thread Index] [Author Index]

Prime Number Calculation

To: mathgroup at smc.vnet.net
Subject: [mg84648] Prime Number Calculation
From: Jason Sidabras <jason.sidabras at gmail.com>
Date: Tue, 8 Jan 2008 01:30:14 -0500 (EST)

Does anyone have any information about mathematica's prime number
algorithm (for Prime[x])?

Do they use a sieve base algorithm or something more sophisticated?

Thanks,

Jason

Follow-Ups:
- Re: Prime Number Calculation
  - From: Andrzej Kozlowski <akoz@mimuw.edu.pl>
- Re: Prime Number Calculation
  - From: Carl Woll <carlw@wolfram.com>
- Re: Prime Number Calculation
  - From: Andrzej Kozlowski <akoz@mimuw.edu.pl>

Prev by Date: Rule that kills kernel

Next by Date: Re: Re: Locator 3D

Previous by thread: Rule that kills kernel

Next by thread: Re: Prime Number Calculation