Kardi Teknomo
Kardi Teknomo Kardi Teknomo Kardi Teknomo


Visit Tutorials below:
Adaptive Learning from Histogram
Adjacency matrix
Analytic Hierarchy Process (AHP)
ArcGIS tutorial
Arithmetic Mean
Bayes Theorem
Bootstrap Sampling
Bray Curtis Distance
Break Even Point
Chebyshev Distance
City Block Distance
Conditional Probability
Complex Number
Continued Fraction
Data Analysis from Questionnaire
Data Revival from Statistics
Decimal to Rational
Decision tree
Difference equations
Digital Root
Discriminant analysis
Eigen Value using Excel
Euclidean Distance
Euler Integration
Euler Number
Excel Iteration
Excel Macro
Excel Tutorial
Expectation Maximization (EM) Algorithm
Factorial Function
Feasibility Study
Financial Analysis
Financial Education
Gaussian Mixture Model
Generalized Inverse
Generalized Mean
Geometric Mean
Ginger Bread Man and Chaos
Graph Theory
Growth Model
Hamming Distance
Harmonic Mean
Hierarchical Clustering
Independent Events
Incident matrix
Jaccard Coefficient
Kernel basis function
Kernel Regression
k-Means clustering
K Nearest Neighbor
LAN Connections Switch
Learning from data
Lehmer Mean
Linear Algebra
Logarithm Rules
Mahalanobis Distance
Market Basket Analysis
Mean Absolute Deviation
Mean and Average
Mean, median, mode
Minkowski Distance
Minkowski Mean
Monte Carlo Simulation
Multi Agent System
Maximum Likelihood
Multicriteria decision making
Mutivariate Distance
Neural Network
Newton Raphson
Non-Linear Transformation
Normalization Index
Normalized Rank
Ordinary Differential Equation
Page Rank
Power rules
Prime Factor
Prime Number
Q Learning
Quadratic Function
Queueing Theory
Rank Reversal
Recursive Statistics
Regression Model
Reinforcement Learning
Root of Polynomial
Scenario Analysis
Sierpinski gasket
Sieve of Erastosthenes
Similarity and Distance
Solving System Equation
Standard deviation
String Distance
Summation Tricks
Support Vector Machines
System dynamic
Time Average
Tower of Hanoi
Vedic Square
Visual Basic (VB) tutorial
What If Analysis

Prime Factors Tutorial

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 Do-While 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)


Quotient Remainder (interaction program)
List of Divisors (interactive program)
What is prime number?
IsPrime? (interaction program)
Sieve of Erastosthenes (interactive program)
Is-Prime 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\


© 2007 Kardi Teknomo. All Rights Reserved.
Designed by CNV Media