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.
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 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
Its impossible, there are only 5 single digit numbers that are not prime
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.
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 2834 is prime?
53
59
It is 149 because as a product of its prime factors: 7*149 = 1043
To determine whether 1548 is prime, you only need to consider prime numbers up to the square root of 1548. The square root of 1548 is approximately 39.3, so the greatest prime to test is 37. The prime numbers to consider are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37.
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.