Abstract Algebra: Theory and Applications · Problem 7.5.4

Algebraic Coding Theory — Thomas Judson

Mathematics — Abstract Algebra · primes-and-pseudoprimes-below-2000

Problem

Write a program to determine all primes less than 2000 using trial division. Write a second program that will determine all numbers less than 2000 that are either primes or pseudoprimes. Compare the speed of the two programs. How many pseudoprimes are there below 2000?

Browse the problem library