+0

# Prime factorization of 5041, Step-by-step

0
117
3
+37

Is 5041 a prime or composite

Apr 19, 2022

#1
+9459
+2

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.

Apr 19, 2022
#2
+9459
+2

Sorry, I meant:

k = 71: 5041/k = 5041/71 = 71, which is an integer.

MaxWong  Apr 19, 2022
#3
+37
+1

I know that

GP72022a  Apr 19, 2022