The Math Forum

Ask Dr. Math - Questions and Answers from our Archives
Associated Topics || Dr. Math Home || Search Dr. Math

Prime Factoring Large Numbers

Date: 03/28/2003 at 14:18:26
From: Sajid
Subject: Prime factorization

What are the prime factors of 5515596313?

We have been trying to solve this for a long time, but always get 
stuck. It's such a big number that even spending days on it, we 
couldn't do it. We'll all be thankful, if you could please help us.

Date: 03/28/2003 at 18:13:43
From: Doctor Terrel
Subject: Re: Prime factorization

Dear Sajid,

That's a big number! No wonder you've been having troubles.  

You're in luck. Nowadays there are many computer programs available 
online that will tell you whether or not a big number is prime. Other 
programs even give you the prime factorization as well.

I'm lucky to have a simple program on my hard drive that is powerful 
enough for many numbers like yours. So I just entered it and pushed a 
button, and bingo!  there it was - 71593 * 77041.

Let me give you the URLs of two places you can go to find the 
factorizer programs yourself. 

   Factor Applet - Jack Brennen 

   Factoris - WWW Interactive Mathematics Server 
   (choose Factoris to get to the page that does the factoring)

Good luck.

- Doctor Terrel, The Math Forum 
Associated Topics:
High School Calculators, Computers
Middle School Factoring Numbers

Search the Dr. Math Library:

Find items containing (put spaces between keywords):
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

Math Forum Home || Math Library || Quick Reference || Math Forum Search

Ask Dr. MathTM
© 1994- The Math Forum at NCTM. All rights reserved.