Wiki User
∙ 10y agoWant this question answered?
Be notified when an answer is posted
53
It is 149 because as a product of its prime factors: 7*149 = 1043
You don't have to test anything. Any number greater than 5 that ends in 5 is composite.
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.
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 2834 is prime?
59
53
It is 157 because the prime factors of 6437 are 41 and 157
It is 149 because as a product of its prime factors: 7*149 = 1043
you would need to look at all numbers up to square root of n, which in this case is 75.
You don't have to test anything. Any number greater than 5 that ends in 5 is composite.
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.
43 is the greatest prime that needs to be used in determining if 2089 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
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.
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.