Calculator UseUse this prime numbers calculator to find all prime factors of a given integer number up to 10 trillion. This calculator presents: Show
For the first 5000 prime numbers, this calculator indicates the index of the prime number. The nth prime number is denoted as Prime[n], so Prime[1] = 2, Prime[2] = 3, Prime[3] = 5, and so on. The limit on the input number to factor is less than 10,000,000,000,000 (less than 10 trillion or a maximum of 13 digits). What is Prime Factorization?Prime factorization or integer factorization of a number is breaking a number down into the set of prime numbers which multiply together to result in the original number. This is also known as prime decomposition. How to Find Prime Factorization of a NumberWe cover two methods of prime factorization: find primes by trial division, and use primes to create a prime factors tree. Prime Factorization by Trial DivisionSay you want to find the prime factors of 100 using trial division. Start by testing each integer to see if and how often it divides 100 and the subsequent quotients evenly. The resulting set of factors will be prime since, for example, when 2 is exhausted all multiples of 2 are also exhausted. Find the prime factors of 100:
List the resulting prime factors as a sequence of multiples, 2 x 2 x 5 x 5 or as factors with exponents, 22 x 52. Examples of Prime Decomposition: Factors and Exponents
Prime Factors TreeUsing a prime factorization tree to see the work, prime decomposition of 100 = 2 x 2 x 5 x 5 looks like this: Related CalculatorsFor a list of the first 1000 prime numbers see our See 1000 Prime Numbers Table. References and Further ReadingMath is Fun: Prime Factorization. Weisstein, Eric W. "Prime Number." From MathWorld--A Wolfram Web Resource. Weisstein, Eric W. "Direct Search Factorization." From MathWorld--A Wolfram Web Resource. Weisstein, Eric W. "Prime Factorization Algorithms." From MathWorld--A Wolfram Web Resource. Caldwell, Chris K. The Prime Pages. Follow CalculatorSoup: On the CASIO fx-83gt PLUS factorising is done like this:
This is a natural way to introduce what indices mean, because the CASIO gives the answers in index form eg 34 rather than 3x3x3x3 Post navigationOne thought on “How to Factorise a Number (Or Check that is Prime) using a CASIO fx-83GT PLUS calculator”Leave a ReplyThis site uses Akismet to reduce spam. Learn how your comment data is processed. |