Want this question answered?
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 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.
To determine if 6437 is prime, you only need to test prime numbers up to the square root of 6437, which is approximately 80.2. Therefore, the greatest prime number you must consider testing is 79. If 6437 is not divisible by any prime numbers up to 79, then it 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.
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.