Is it possible to improve the algorithm?

Question

Tried to solve the problem of "Sieve of Eratosthenes" in a minimum of strings. The problem is that the maximum number entered is 258. How to increase the input?

https://code.sololearn.com/cKbpz1DxsUkk/?ref=app

Answer 1

That's a limitation of the Code Playground, your code is fine. Code is given a limited amount of time to execute. A more efficient application of this algorthm (if there is one) might be able to output more in time.

Answer 2

Impressive! :-) I couldn't improve on your excellent work!

Answer 3

Tamra Right, I misunderstood the question I think. They were concerned about the SL Playground timeout, not literally the efficiency of the algorithm?

Answer 4

Anton_Time.deltaTime Great, understood. Like I said it looks good to me. In reality you could time different algorithms on different platforms / languages to get an idea.

Answer 5

Hmm... I'm understood, thanks! =3

Answer 6

Xan I guessed about the SL Playground timeout. =3
So I was concerned about the speed of the algorithm.

Answer 7

Xan Thanks. It is good idea. =3