0
Given: All Prime numbers are odd, If a number is even it is not prime, If a number is odd and it can be divided by something other than itself or 1 it is not prime.
1.) One way to test an odd number and determine whether it is prime is to start with the number 3 and try dividing it perfectly into the odd number:
For example, 27 is odd, but it can be divided by the number 3 which divides perfectly into 27 nine times. 3 x 9 = 27. So 27 is not prime.
If 3 doesn't divide perfectly into the number then keep adding 2 to the factor and try dividing the number by the new factor:
For example, 91 is odd, but 3 does not perfectly divide 91, so we add 2 to 3 and try dividing 91 by 5 which we know immediately will not work since 91 does not end in 0 or 5, so we add 2 more and try dividing 91 by 7. We find that 7 divides perfectly into 91 thirteen times. 7 x 13 = 91, so 91 is not prime.
If you know your times tables it makes this determination easier since we can also eliminate all multiples of each number that doesn't divide perfectly into the test number. For example, since 2 doesn't divide perfectly into a Prime number then all multiples of 2 (all even numbers) are not eligible as potentially divisors. If 3 doesn't divide perfectly then all multiples of 3 do not have to be tested (i.e., 9, 15, 21, 27, 33...)
Last example using the above tests: Is 97 prime?
Given: When I use the word "divided" I mean perfectly divided
Is 97 even? No, so all multiples of 2 are eliminated from testing
Can 97 be divided by 3? No, so all multiples of 3 are eliminated from testing
Can 97 be divided by 5? No, so all multiples of 5 are eliminated from testing
Can 97 be divided by 7? No, so all multiples of 7 are eliminated from testing
Can 97 be divided by 11? No, so all multiples of 11 are eliminated from testing
Can 97 be divided by 13? No, so all multiples of 13 are eliminated from testing
Can 97 be divided by 17? No, so all multiples of 17 are eliminated from testing
Can 97 be divided by 19? No, so all multiples of 19 are eliminated from testing
Can 97 be divided by 23? No, so all multiples of 23 are eliminated from testing
Can 97 be divided by 29? No, so all multiples of 29 are eliminated from testing
Can 97 be divided by 31? No, so all multiples of 31 are eliminated from testing
We can safely say that 97 is prime at this point. Why? Because the next number to test is 37 and since 37 x 3 is 111 and we cannot divide 97 by 3 then no larger number will work. All factors have been effectively tested, albeit the slow way, but it works 100% of the time to determine primeness.
Larger numbers may cause this method to be too time consuming; a formula used with a calculator would best be implemented to calculate primeness with larger numbers. You could also print out a prime number table as a reference.
Wiki User
∙ 11y ago
Add your answer:
Earn +20 pts
How do you calculate prime numbers and what you mean by prime number?
Prime numbers have only two factors, one and themselves. The number 5 is prime.
How do you calculate number of prime number between 1 and 1000?
There is no simple way since there is no known pattern for the exact distribution of primes. You just have to go and check each number to see whether or not it is a prime.
How do you find out if 123 is a prime number?
To calculate manually if any number is a prime number, divide the number by ascending prime numbers until you reach the square root of the number. In this instance: 123/2 = 61.5 123/3 = 41 Therefore, 123 is not a prime number. However, since the first two factors we discovered are both prime - those being 3 and 41, it must not have any other factors.
What number is a square number but not a prime number and is less than 100?
No square number is a prime number, since it has the number you squared as a factor. There are several square numbers less than 100. Just calculate the squares of all numbers, starting with 1, until you reach or pass 100. Then stop.
You roll 2 dice You can use a Venn diagram to calculate the probability that the sum of the dice is a prime number?
false.
How do you calculate prime numbers and what you mean by prime number?
Prime numbers have only two factors, one and themselves. The number 5 is prime.
What are some ways to compare 300 and 225?
calculate their ratiocalculate their differencecalculate the number of factorscalculate the number of prime factors.
How would you work out what number has 15 factors?
I would pick any prime number and calculate it to the 14th power.
How do you calculate prime or composite numbers?
Prime numbers have two factors, composite numbers have more than two.
How do you calculate number of prime number between 1 and 1000?
There is no simple way since there is no known pattern for the exact distribution of primes. You just have to go and check each number to see whether or not it is a prime.
How do you calculate first ten prime numbers?
You go through each number, starting with 2, 3, 4, ... and check if the number has any smaller factors. If it has no smaller factors, you conclude it is a prime number. Continue until you have 10 prime numbers.
How do you find out if 123 is a prime number?
To calculate manually if any number is a prime number, divide the number by ascending prime numbers until you reach the square root of the number. In this instance: 123/2 = 61.5 123/3 = 41 Therefore, 123 is not a prime number. However, since the first two factors we discovered are both prime - those being 3 and 41, it must not have any other factors.
What number is a square number but not a prime number and is less than 100?
No square number is a prime number, since it has the number you squared as a factor. There are several square numbers less than 100. Just calculate the squares of all numbers, starting with 1, until you reach or pass 100. Then stop.
You roll 2 dice You can use a Venn diagram to calculate the probability that the sum of the dice is a prime number?
false.
What is the length width and height of a rectangle with a volume of 105 in which all number are whole and above one?
If you calculate the prime factorization for 105 you'll have your answer; it has only three prime factors.
What is you called when the prime factorization of a number is 1 and itself?
You is called a prime number!You is called a prime number!You is called a prime number!You is called a prime number!
What number under 300 has the most unique prime factors?
Here is how you can calculate that: Multiply different prime numbers together, until your product exceeds the number 300. Then, you go back one step.
