Makrit was studying math with his fish. They were learning about primes number. A prime number is a number that has only two divider factors, they are 1 and the number itself. One technique for determining prime numbers known as Shieve of Eratos. This technique determines the primes using list of all of number between 2 and N, then eliminating the numbers are divisible by the next prime number, that number is not removed in the previous stage. Makrit try this method on a list of numbers from 2 to 100.

Then, Makrit is looking for the greatest number has the highest prime factor. The number he found was?

Question

Makrit was studying math with his fish. They were learning about primes number. A prime number is a number that has only two divider factors, they are 1 and the number itself. One technique for determining prime numbers known as Shieve of Eratos. This technique determines the primes using list of all of number between 2 and N, then eliminating the numbers are divisible by the next prime number, that number is not removed in the previous stage. Makrit try this method on a list of numbers from 2 to 100.

Then, Makrit is looking for the greatest number has the highest prime factor. The number he found was?

kevin · Answer

@princeharryyy

princeharryyy · Answer

that's a very lengthy ques

kevin · Answer

yes

kevin · Answer

Then, Makrit is looking for the greatest number has the highest prime factor. The number he found was?

djkaras · Answer

Watch this be a trick question and the answer being 1

djkaras · Answer

I would need some time to solve this one.

kevin · Answer

Yes, we suppose to find the greatest number with the highest prime factor

kevin · Answer

That should be 1 answer

princeharryyy · Answer

Is he looking for highest prime number?

kevin · Answer

no

princeharryyy · Answer

thAN?

kevin · Answer

the greatest number with the highest prime factor

kevin · Answer

The greatest prime number is 97. I know it.
The clue of this question: we can use greedy algorithm to solve it

princeharryyy · Answer

31*3 =93 => 31 is a prime number.

kevin · Answer

Actually I also don't understand what this question means. That's why I'm asking here

princeharryyy · Answer

it says you start dividing any number by the prime numbers less than the number itself than what can be the biggest number between 2-100 such that it has one of the factors as the greatest [rime number. I guess that is what it says.

kevin · Answer

so what's the answer u guess?

princeharryyy · Answer

And yes 97 is the greatest number. and that is prime and that should be the answer only. If only one factor is concerned. Go with 97. if it doesn't work. Than 93. that's it.

princeharryyy · Answer

In case none of them is right. I must have understood the question wrong. N I'm Sorry.

kevin · Answer

Here I give the answer explanation of the question.

Using greedy algorithm :
because 2^7 = 128 --> There would be many factors <7
because 2^5 x 3 = 96 -->Then it's satisfy the equation
because 2^5 x 5 = 160 --> Then it's not satisfy the equation
So the number that found by Makrit was 96

I really don't understand with this explanation

kevin · Answer

@jiteshmeghwal9

kevin · Answer

@agent0smith

agent0smith · Answer

He should ask his fish for help.

kevin · Answer

lol xD

irishboy123 · Answer

@agent0smith 

this is a serious question, and there is absolutely no need for such sharkasm.

agent0smith · Answer

@IrishBoy123 there's no need to be crabby.

irishboy123 · Answer

👌

agent0smith · Answer

^can't see that