Showing posts with label Prime factorization calculator. Show all posts
Showing posts with label Prime factorization calculator. Show all posts

Monday, July 26, 2010

Note on Prime Factorization Calculator

Introduction to prime factorization calculator
Dear readers let me help you on prime factorization calculator.A prime number is a natural number that can be only divided by 2 numbers: 1 and itself. For example 1, 3, 5, 11, 13, 17 etc. Numbers that are divisible by other numbers are no prime numbers such as 4 (4=2*2), 6 (6=2*3), and 4 (8=2*4).

A prime factor is a prime number by which a given number is divisible. For example the prime factors of 6 are 2 and 3. Prime factorization is the process of finding a list of prime factors for a number.To write in short each factor which is repeated can be written in exponent form

Example:

Prime factorization of a few numbers is shown below: This will also help us on interval notation

24 =2 x 2 x 2 x 3= 23 x 3

72= 2 x 2 x 2 x 3 x 3 = 23 x 32

98=2 x 7 x 7= 2 x 72

A prime factorization calculator is a calculator which takes a number as an input and gives the list of prime factorization as its output.

There are various methods of finding prime factorization manually. The most commonly used are;Short Division Method and Factoral trees method.