+0  
 
0
117
3
avatar+37 

Is 5041 a prime or composite

 Apr 19, 2022
 #1
avatar+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
avatar+9459 
+2

Sorry, I meant:

 

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

MaxWong  Apr 19, 2022
 #3
avatar+37 
+1

I know that

GP72022a  Apr 19, 2022

20 Online Users