Baillie-PSW Primality Test Variant

Description:The Baillie-BPSW Primality Test is a probabilistic algorithm to determine the primality of a given integer up to several hundred decimal digits. This implementation is a fast efficient variant of that algorithm that has no known pseudoprimes.
Filename:bpsw.zip
ID:9253
Current version:1.1
Author:Jim Cullen
Downloaded file size:157,872 bytes
Size on calculator:6 KB
Platforms:Prime  
User rating:Not yet rated (you must be logged in to vote)
Primary category:Math
Languages:ENG  
File date:2021-02-11 10:08:02
Creation date:2021-02-11
Source code:Included
Download count:298
Version history:2021-04-10: Added to site
Archive contents:
  Length      Date    Time    Name
---------  ---------- -----   ----
     1866  2021-02-11 10:54   bpsw.hpprgm
     1704  2021-02-11 10:54   mrpt.hpprgm
    77550  2021-02-11 10:54   PSW Pseudocode.pdf
    88524  2021-02-11 10:54   PSW Test.pdf
     2366  2021-02-11 10:54   stluc.hpprgm
---------                     -------
   172010                     5 files
User comments:

No comments at this time.

You must be logged in to add your own comment.


Part of the HP Calculator Archive,
Copyright 1997-2024 Eric Rechlin.