Log in

View Full Version : Prime numbers ?


PINK LADY 69
Jul 27, 2009, 07:48 PM
I have to find two prime numbers that if multiplied would generate a 400 - digit number. My instructor in my problem solving class in collage gave me a web site but I don't understand how to read it. She said 2-200 digit prime numbers. Help!! :confused:

HelpinHere
Jul 27, 2009, 08:16 PM
Well, are there any more instructions you must follow?
To provide accurate help, we would need to know all instructions given, unless you want a mistake in your homework.

Also, what is the website she gave you? Is it just a recommendation, or a requirement to use that site?

PINK LADY 69
Jul 27, 2009, 08:28 PM
The problem states : Find two prime numbers that if multiplied would generate a 400 - digit number. My instructor gave me the web site primes.utm.edu/lists/small/small2.html
She said that I should use 2-200 digit prime numbers

HelpinHere
Jul 27, 2009, 08:48 PM
Okay, then I'm that you are not required to use that site.
It is a good site for finding large-r primes, and could help you. However, unless you know exactly how to use it (and I'm guessing you don't or you wouldn't be asking for help) you would be stuck to guessing and checking.
I recommend using THIS SITE (http://www.archimedes-lab.org/primOmatic.html), which is a tool to determine if a number is prime, and can do other things for you too.

ebaines
Jul 28, 2009, 12:57 PM
The problem states : Find two prime numbers that if multiplied would generate a 400 - digit number. My instructor gave me the web site primes.utm.edu/lists/small/small2.html
She said that I should use 2-200 digit prime numbers

You need to select two 200-digit prime numbers from the web site. When you multiply them together, you would get either a 399-digit number or a 400-digit number. You can make sure that you get a 400-digit number by finding two primes whose first digits when multiplied together is greater than 10. The site gives you a list of 200-digit primes, so simply select two that fit this criteria.

galactus
Jul 28, 2009, 01:07 PM
This problem has been asked about a dozen times on this site. Do a search.