A research analyst needs a four-digit prime number for a new encryption…
2026
A research analyst needs a four-digit prime number for a new encryption algorithm. Which of the following numbers is most suitable?
- A.
2462
- B.
2448
- C.
2371
- D.
2382
Attempted by 255 students.
Show answer & explanation
Correct answer: C
A prime number has exactly two factors: 1 and itself. The numbers 2462, 2448 and 2382 are even, so each is divisible by 2 and is not prime. For 2371, check primes up to √2371, which is less than 49; it is not divisible by 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 or 47. Hence 2371 is prime. Option C is correct.