By Kardi Teknomo, PhD.
<  Next >
Share this: Google+
This simple tutorial demonstrates how we can use MS Excel iteration to compute prime number and prime factors in spreadsheet without macro. The problem of finding prime factor seems to be a very simple problem for exercise of first Algorithm course (finding prime number is actually not a simple problem when it involves large integer) but to do it in MS Excel without VBA macro would be a programming challenge because we need to do a DoWhile loop without having explicit loop command. It can represent how we handle with programming of parallel processing in a serial computer.
First I am going to refresh you about divisibility, what is prime number and prime factor (each with the code and interactive program to try). Then I will show manual algorithm to compute prime and prime factors and then I will demonstrate how we will use MS Excel to automate the computation of prime factors. Spreadsheet companion of this tutorial can be downloaded here. It's free of charge.
Topics of this tutorial (click any topic below after advertisement)
Divisibility
Quotient Remainder (interaction program)
List of Divisors (interactive program)
What is prime number?
IsPrime? (interaction program)
Sieve of Erastosthenes (interactive program)
IsPrime Algorithm
What is prime factorization?
Prime Factorization (interaction program)
Algorithm to compute prime factor
Prime or Composite (interaction program)
Prime Factor Using Spreadsheet
Resources on Prime Number
This tutorial is copyrighted.
Preferable reference for this tutorial is
Teknomo, Kardi (2010) Prime factor tutorial. http:\\people.revoledu.com\kardi\
tutorial\BasicMath\Prime\
