0
What is the greatest prime you must consider to test whether 890 is prime?
Wiki User
∙ 7y ago
2 - it is an even number, so it has 2 as a factor and is not prime. (it is 2 x 5 x 89)
For numbers just below 890, you can use its square root, 29.83 - the highest "lower factor of a pair" it could have is 29. If you test the lower primes (3, 5, 7, 9, 11, 13, 17, 19, 23, 29) and none is a factor, it would be prime.
Wiki User
∙ 7y ago
Add your answer:
Earn +20 pts
What is the greatest prime you must consider to test whether 6437 is prime?
It is 157 because the prime factors of 6437 are 41 and 157
What is the greatest prime you must consider to test whether 3599 is prime?
You have to take the square root of the number (= 59,99) ==> You have to test all prime numbers smaller than 59,99. You will have to test these numbers: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59
What is the greatest six digit number you can write if each digit must be different and no digit may be prime?
Its impossible, there are only 5 single digit numbers that are not prime
What is the greatest common factor 7 21 42 126 252 756?
The greatest common factor must be a factor of the smallest number. The smallest number is 7. Its factors are 1 and 7. So the greatest common factor must be either 1 or 7. Since 7 is the larger of the two factors, check whether it is a factor of the additional numbers. Since it is, 7 is the greatest common factor.
True or false if two numbers a relatively prime one of the must be prime?
False. Consider 4 and 9. Neither are prime, but they have no common factors other than 1 and are therefore relatively prime. More generally, any two numbers p^n and q^n where p, q both prime and n<>p or q and n>1 are relatively prime. This is by no means all pairs of relatively prime numbers, but it's an easy way to find examples where neither of the pair is prime.
What is the greatest prime you must consider to test whether 6106 is prime?
What is the greatest prime you must consider to test whether 2834 is prime?
What is the greatest prime number you must consider to test whether 3599 is prime?
59
What is the greatest prime number you must consider to test whether 5141 is prime?
53
What is the greatest prime you must consider to test whether 6437 is prime?
It is 157 because the prime factors of 6437 are 41 and 157
What is the greatest prime you must consider to test whether 1043 is prime?
It is 149 because as a product of its prime factors: 7*149 = 1043
What is the greatest prime you must consider to test whether 5669 is prime?
you would need to look at all numbers up to square root of n, which in this case is 75.
What is the greatest prime you must consider to test whether 1635 is prime?
You don't have to test anything. Any number greater than 5 that ends in 5 is composite.
What is the greatest prime you must consider to test whether 854 is a prime number?
You only need to test numbers up to the last prime number equal to or less than the square root of a number when testing whether it is prime. The square root of 854 is between 29 and 30, so you would test up to the prime number 29.
What is the greatest prime that must be used to determine if 2089 is prime?
43 is the greatest prime that needs to be used in determining if 2089 is prime.
What is the greatest prime you must consider to test whether 3599 is prime?
You have to take the square root of the number (= 59,99) ==> You have to test all prime numbers smaller than 59,99. You will have to test these numbers: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59
What would be the remainder left if the greatest prime number of 3 digits is divided by the smallest prime number?
The answer is 1. The smallest prime is 2 and the greatest prime (of however many digits) must be odd. The remainder of ANY odd number when divided by 2 must be 1.
Are 60 and 75 relatively prime?
No, 60 and 75 are not relatively prime because their greatest common factor is 15 and not 1. In order for them to be relatively prime, 1 must be their greatest common factor.
