Online Course Discussion Forum

MCIII Number Theory 4.17

 
 
Picture of Tina Jin
MCIII Number Theory 4.17
by Tina Jin - Monday, 1 January 2024, 11:14 AM
 

Hello,

Hello! I factored this one as 3^3*7*11*13*37*101*9901, but I'm having trouble figuring out whether or not 9901 is prime. Do I really have to test out all of the primes < sqrt(9901)?

Thanks,

TIna Jin

 
Picture of Dr. Kevin Wang
Re: MCIII Number Theory 4.17
by Dr. Kevin Wang - Sunday, 7 January 2024, 10:45 PM
 

Yes.  There are $25$ prime numbers under $100$.  Most of them are pretty easy to check.  The worse case will require a couple steps of long division.

Picture of Tina Jin
Re: MCIII Number Theory 4.17
by Tina Jin - Sunday, 14 January 2024, 11:29 AM
 
Thank you!