Ask your own question, for FREE!
Mathematics 21 Online
OpenStudy (anonymous):

is 89723356253 a prime number?

mathslover (mathslover):

71 is a factor of it

OpenStudy (turingtest):

did you get that analytically mathslover? because I cannot...

mathslover (mathslover):

sorry forgot to mention source : http://www.wolframalpha.com/input/?i=89723356253%20prime%20number&t=crmtb01

OpenStudy (turingtest):

yeah that's the way I did it too, but it's not very satisfying...

mathslover (mathslover):

but i can say it wait ( analytical reason )

mathslover (mathslover):

first of all find the square root of the given number 89723356253

OpenStudy (turingtest):

you mean with that crazy algorithm or a how...?

mathslover (mathslover):

wait lemme upload it

mathslover (mathslover):

just wait for 1 minute please

mathslover (mathslover):

it is taking time sorry

mathslover (mathslover):

Hmn i meant LIKE THIS :

mathslover (mathslover):

@TuringTest what do you think that why not to have a look right here?: http://www.wikihow.com/Check-if-a-Number-Is-Prime

OpenStudy (turingtest):

I figured you could use Fermat's little theorem, but I'm no good at that really so I kind of wanted to see it done it's okay though, I should learn it myself

mathslover (mathslover):

we can skip each even number and then skip each multiple of 3 between 2 and 299538 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 39 , 41 , 43 , 47 , 51 , 53 , 59 , 61 , 67 , 71 and soon 5 is not possible 7 ---> checking it : no .. 11 --> no .. 13 , 17 , 19 ... 67 no 71 yes!! :D

mathslover (mathslover):

wait for 5 minutes i will do all divisions and show u ..

OpenStudy (turingtest):

trial-and-error was not what I was hoping for, but still, thanks

mathslover (mathslover):

should i do that calculations?

OpenStudy (turingtest):

nah, it's okay, unless @monik wants to see them :)

mathslover (mathslover):

like this :) I dont have much staminah at 11 PM right now sorry @TuringTest and @monik I promise i will do that tomorrow with a better and easier way .. sorry :( and thanks!!!

OpenStudy (anonymous):

Thanks @mathslover ! Although I came across fermats little theorem but not quite sure on how to apply it.

mathslover (mathslover):

"Fermats little theorem" .. I will have a look on to it today .. and post something tricky ( example ) about it @monik

mathslover (mathslover):

by the way : \(\Huge{\mathbb{Welcome}\textbf{To}\mathbb{Open}\textbf{Study}}\)

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!