Post a composite review
Unpost a composite review
Search all MERLOT
Click here to go to your profile
Select to go to your workspace
Click here to go to your Dashboard Report
Click here to go to your Content Builder
Click here to log out
Search Terms
Enter username
Enter password
Please give at least one keyword of at least three characters for the search to work with. The more keywords you give, the better the search will work for you.
select OK to launch help window
cancel help



Peer Review




Overall Rating:

3.5 stars
Content Quality: 3.5 stars
Effectiveness: 3.5 stars
Ease of Use: 3.5 stars
Reviewed: Dec 01, 2004 by Mathematics
Overview: This is a search tool that uses a probabilistic test to generate prime numbers
with up to 200 digits. If a rigorous proof of primality is required, the applet
generates another algorithm for probable primes with at most 45 digits.
Learning Goals: Existence of large prime numbers and primality tests
Target Student Population: Students in number theory or cryptography classes.
Prerequisite Knowledge or Skills: The definition of a prime number.
Type of Material: Reference material, simulation.
Recommended Uses: Generation of large prime numbers. Primality tests.
Technical Requirements: Should run in any browser.

Evaluation and Observation

Content Quality

Rating: 3.5 stars
Strengths: This site uses two different tests to check if certain integer is a prime:
probabilistic test and rigorous test. The calculator first generates a probable
prime and upon request performs a rigorous primality test (if the number does
not exceed 45 digits) using PARI/GP software. If the number has more than 45
digits the applet is supposed run the primality test using an external site with
ECPP test.

A page linked to the results screen contains a general description of the tests
that are performed containing bibliographic references.
Concerns: The description of the tests performed can only be accessed as a hyperlink from
the results screen and is not clearly labeled. The applet would benefit if this
information were presented at the main page of the applet.

Attempts to run the ECPP test on the number with more than 45 digits fail,
possibly due to the dead link.

Potential Effectiveness as a Teaching Tool

Rating: 3.5 stars
Strengths: In a computational number theory class, the numbers produced by the program can
be used in the implementation of encryption algorithms and also to test
primality checkers etc.

In an elementary class, the list of successive small primes could be used to
introduce algorithms such as the sieve of Eratosthenes and also conjectures such
as the twin primes conjecture.

This applet has a glossary link that takes the user directly to the search
results in the on-line mathematical encyclopedia Wikipedia.
Concerns: The tool only does the computation; the instructor has to come up with the ideas
for class.

Ease of Use for Both Students and Faculty

Rating: 3.5 stars
Strengths: Easy to use as a number cruncher. The average user can begin using the applet
Concerns: All educational and technical documentation should be linked to the main page of
the applet.

Other Issues and Comments: