Services & ResourcesWolfram ForumsMathGroup Archive

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

Re: Prime Number Calculation

• To: mathgroup at smc.vnet.net
• Subject: [mg84679] Re: [mg84648] Prime Number Calculation
• From: Carl Woll <carlw at wolfram.com>
• Date: Wed, 9 Jan 2008 03:49:52 -0500 (EST)
• References: <200801080630.BAA02151@smc.vnet.net>

Jason Sidabras wrote:

>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
>  
>
Check out:

http://reference.wolfram.com/mathematica/note/SomeNotesOnInternalImplementation.html#6849

Carl Woll
Wolfram Research

• References:
  • Prime Number Calculation
    • From: Jason Sidabras <jason.sidabras@gmail.com>