Best Answer

For moderately large numbers, N, you can try dividing by prime numbers up to the square root of N. Each time you find a factor, f, you replace N by N/f, and continue with primes from f onwards.

However, this method is impractical for really large numbers: ones that are the product of two primes, each a hundred digits long, for example. And that is why such numbers are used for encryption (codes).

User Avatar

Wiki User

โˆ™ 2014-02-27 13:57:55
This answer is:
User Avatar
Study guides


20 cards

A polynomial of degree zero is a constant term

The grouping method of factoring can still be used when only some of the terms share a common factor A True B False

The sum or difference of p and q is the of the x-term in the trinomial

A number a power of a variable or a product of the two is a monomial while a polynomial is the of monomials

See all cards
323 Reviews

Add your answer:

Earn +20 pts
Q: What is the process of finding the factors of a big number?
Write your answer...
Related questions

How do you find factors for big numbers?

by finding the half of the number and list the factors all the way to that number

What is a big number but has not a lot of factors?

The number is 987,654,321

What roles di stratifying factors play in the process of class conflict in Africa?

a big role

What number has 12 factors?

There are many numbers with 12 prime factors. They are very, very big. The number with the lowest 12 prime factors is 7420738134810 if you start with 2 as the lowest factor. If you start with 1 as the lowest factor, then the number is 200560490130. 2048 has 12 factors.

Why do you need to know all of the factors to a number to know if it is a prime or composite number?

You don't.If you know just one factor, other than 1 and the number itself, you will know that the number is composite.A prime has only two factors: 1 and itself. So all the factors is no big deal.

What is Lakeshore Staffing Group federal tax ID number?

A really big secret! I'm having trouble finding it...

What are to factors that may have led to an increase in the number of whited tailed deer?

Two factors that may have led to an increase in the number of White-tailed Deer are a big food source and less predators.

What are two factors that may have led to an increase in the number of White-tailed Deer?

Two factors that may have led to an increase in the number of White-tailed Deer are a big food source and less predators.

How do you find factors of a big odd number if it is composite 1757051 equals 1291 x 1361?

I would say that 1757051 would be difficult to factor, except you did it just fine. Since 1291 and 1361 are both prime, they are the only proper factors. The process of factorization is the same for big numbers as small numbers. Use a factor tree to find the prime factorization. Once you have that, you can find the number of factors and have a pretty good idea of where to look for them. For people desiring a short cut, there are many fine factor calculators online.

How big is a horses bladder?

The size of a horse's bladder is dependent upon a number of factors. Some of those factors include but are not limited to size, breed and whether the bladder is full.

How big will your breast grow?

It varies depending on a number of factors. Genetics play a role as well as the weight of the woman in question.

What two big factors that effect the weather?

Two big factors that effect Earth's weather are: the sun and Oceans

What are two factors that might affect how big a sample you can get?

A prime number is 2 because it can't be devided by any number 6 isn't a prime number it is a composite number because it can be devided by 3 2

What is 2 billion?

a number............. a big big number.

What are the release dates for Finding Bigfoot - 2011 Big Rhodey 2-2?

Finding Bigfoot - 2011 Big Rhodey 2-2 was released on: USA: January 2012

Where could someone purchase big novelty sunglasses?

Big novelty sunglasses are available at a number of novelty shops. Your best bets for finding this item are the Oriental Trading Company, Fred Flare, and Century Novelty.

What number that has exactly 5 factors between 1 and 20?

The number of factors of a number is calculated as the product of the powers of the number written in power format increased by 1. As there are required to be 5 factors, and as 5 is a prime, it can only be achieved if the number has a prime factorisation which is a single prime raised to the 4th power. The smallest prime is 2, and 2⁴ = 16 The next prime is 3, and 3⁴ = 81 which is too big. → the required number is 16 (which has the 5 factors 1, 2, 4, 8, 16).

What is 23x56?

this is a big number but it is 1288 i told you its a big number!!

What are the examples of process device?

Processor is a big example of process device

When is finding big foot season 2 airing?

It's already out ;)

What are the methods in finding the GCF of numbers?

To find the greatest common factor (GCF) you can use one of a few methods. One way (which i think is the hardest) you list all the factors of those two numbers. Another way is to just multiply the numbers together. Now, if you have big numbers, these steps might be a little complicated or harder to do, but if you want to list all the factors of that number, go right ahead.

What caused the growth of big business?

A variety of factors. One being, industrialization. The world has been doing this officially since the 19th century. They are dominating the number of resources to products in a very large output. BIG BUSINESS = BIG MONEY

Does 15 have a big amonnt of factors?

factors of 15 are: 1, 3, 5, 15 it has four, so it's your choice on how you define a "big" amount

What is 200000 26000?

a very big number a very big number

How is a stone made?

it is made in a big process