answersLogoWhite

0


Best Answer

Try different numbers until you find one that is prime. A simple way (but not necessarily the fastest way) to check whether a candidate number is a Prime number is to check whether it is divisible by any number smaller than the number itself (and excluding 1). To make this somewhat faster, divide by 2, and then by all odd numbers, up to the square root of the number. For example, for numbers up to 100, you only need to test divisibility by 2, 3, 5, and 7. 9 is not a prime number, so you don't need to divide by 9; although according to the simple rule explained above, you would divide by 9, too. And 11 is greater than the square root of any number less than 100.

User Avatar

Wiki User

13y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How is the simplest way to find prime numbers?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic
Related questions

Do you really know all the prime numbers?

The way to know the Prime Numbers is to find out if they can only Multiplied Once ,The way to know Composite Numbers is to find out if they can be Multiplied Twice


How do you find the prime factorization of large numbers?

The same way as with smaller numbers, it may take longer. Just keep dividing by prime numbers until all the factors are prime.


When did Eratosthenes find prime numbers?

Eratosthenes lived between 276 and 194 B.C. He didn't discover prime numbers; he devised a simple way to determine what numbers are prime in a given range.


How you find sum of prime numbers?

Prime numbers have only two factors which are themselves and one and they add up in the same way as composite numbers which have more than two factors


What is the best way to remember prime numbers 1 100?

There is no simple way. The difficulty wit prime numbers is that there is no pattern.


What is the easiest way to find the greatest common factor of 3 numbers?

do the prime factorization of the 3 numbers. list the prime factors of all the 3 numbers. circle the factors that are common to the 3. multiply them. that number is the HCF


How do you multiply the prime numbers themselves to determine the product?

Prime numbers are multiplied together in the same way as any integers may be multiplied together.


How to find the prime numbers to 42?

There is only one way to find out if a number is prime or not and that is to see if it divides by anything apart from 1 and itself and if not then it is a prime number and if it does divide by anything then it is not a prime number The prime numbers up to 42 are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 and 41


How can you prove there is no largest prime number?

No. No matter how large of an example you choose, someone always can find a larger number (of any kind), because the upper range of number is infinite. If you take all the known prime numbers and multiply them together, then add 1 to the result, you will have a number that is not divisible by any of the known prime numbers. This number will either be prime or have prime factors that were not previously known. So, in this way, you can always find a new prime number or a number that is a multiple of new prime numbers. If the known prime numbers include all the prime numbers up to the largest known, the new ones must be larger.


How do you get the prime factorization of large numbers?

The same way as with smaller numbers, it may take longer. Just keep dividing by prime numbers until all the factors are prime.


What is the units digit of the product of the 1000 smallest prime numbers?

Long way: find the smallest prime numbers and use a calculator. Short way: recognize that 2 and 5 are both prime. Multiply them to get 10. We know that every multiple of ten has a 0 in the units place, so the answer to your question is 0.


Least common multiple for 7 and 17?

7 and 17 are both primes numbers. The means that to find the LCM we need multiply them. The LCM of 7 and 17 is 7x17 which is 119. If two numbers are prime, then they are also relatively prime and in general the way to find the LCM of relatively prime number is to multiply them together.