+9519 You can perform trial division with a calculator. Start from k = 2, use the calculator to compute 5041/k, and see if it is an integer. If not, make k the next prime. Here's a few lines as an example.
k = 2: 5041/k = 5041/2, not an integer.
k = 3: 5041/k = 5041/3 \(\approx\) 1680.33, not an integer
k = 5: 5041/k = 5041/5 = 1008.2, not an integer
...
k = 71: 5041/71 = 5041/71 = 71, which is an integer.
5041 is not prime.
