Carmichael Numbers

Description:Tests whether an integer n qualifies as a Carmichael number based on the Korselt’s Criterion: 1. n is a positive, composite integer. That is, n can be factored into a multiplication of prime numbers. 2. n is square-free. 3. For each prime factor p dividing n (not 1 or n), the following is true: (p-1) divides (n-1) evenly (without fraction).
Author:Eddie W. Shore:
Downloaded file size:2,273 bytes
Size on calculator:1 KB
User rating:Not yet rated (you must be logged in to vote)
Primary category:Math
File date:2016/08/04 22:29:21
Source code:Included
Download count:347
Version history:2016/08/04: Added to site
Archive contents:
  Length     Date   Time    Name
 --------    ----   ----    ----
     1036  08-04-16 22:25   Carmichael.hpprgm
     3825  08-04-16 22:27   carmichael.htm
 --------                   -------
     4861                   2 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-2020 Eric Rechlin.