Online Course Discussion Forum

MCIII Number Theory 4.17

 
 
JinTina的头像
MCIII Number Theory 4.17
JinTina - 2024年01月1日 Monday 11:14
 

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

 
WangDr. Kevin的头像
Re: MCIII Number Theory 4.17
WangDr. Kevin - 2024年01月7日 Sunday 22:45
 

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.

JinTina的头像
Re: MCIII Number Theory 4.17
JinTina - 2024年01月14日 Sunday 11:29
 
Thank you!