((( [logo]Racket )))Need Help?
AboutDownloadDocumentationPLaneTCommunityLearning
PLaneT > djhaskin987 > miller-rabin.plt
View packages:  [4.x] | 3xx
[contribute a package / log in]
Package miller-rabin.plt contributed by djhaskin987 [docs]
To load: (require (planet djhaskin987/miller-rabin:1:4/is-prime))
Old style:(require (planet "is-prime.rkt" ("djhaskin987" "miller-rabin.plt" 1 4)))
Package description:
Provides the function "prime?" which takes a number N and the number of times to test it K and returns whether the number N is (probably) prime. The probability of its truth is (1 - 1 / (4^K)).
Downloads this week: 1
Total downloads: 30
Tickets:2
Open tickets:1
Primary files:
is-prime.rkt
[no interface available]
 Current version
PLaneT versionExternal versionSourceDLsDocsReq. PLTDate added
(1 4)0.1.3
13
[none]2012-11-23
To load: (require (planet djhaskin987/miller-rabin:1:4/is-prime))
Available in repositories: 4.x, 3xx

Initial release.

6/28/2012: Added rng parameter so the RNG used could be customized.

11/23/2012: Added some documentation to reflect the RNG change.

 Open tickets
[All Tickets] [New Ticket]
Ticket IdOwnerReporterTypeVersion
1535djhaskin987anonymousenhancement(1 4)
`prime?' function does not check if x < 2.

 Old versions
PLaneT versionExternal versionSourceDLsDocsReq. PLTDate added
(1 3)0.1
17
[none]
[none]2011-12-28
To load: (require (planet "is-prime.rkt" ("djhaskin987" "miller-rabin.plt" 1 (= 3))))
Available in repositories: 4.x, 3xx
[no release notes]
(1 2)0.1
0
[none]
5.12011-12-28
To load: (require (planet "is-prime.rkt" ("djhaskin987" "miller-rabin.plt" 1 (= 2))))
Available in repositories: 4.x, 3xx

Initial release.

(1 1)0.1
0
[none]
[none]2011-12-27
To load: (require (planet "is-prime.rkt" ("djhaskin987" "miller-rabin.plt" 1 (= 1))))
Available in repositories: 3xx, 4.x

initial release.

(1 0)—
0
[none]
[none]2011-12-27
To load: (require (planet "is-prime.rkt" ("djhaskin987" "miller-rabin.plt" 1 (= 0))))
Available in repositories: 4.x, 3xx