You are viewing a single comment's thread. Return to all comments →
I did it on projecteuler when I first solved the problem. Hint is sieve, fast and easy :)
Edit: Just checked it with (10**18)**0.5 (10**9) and it caused memory error, with so big upper bound I guess time limit will never enough.
Seems like cookies are disabled on this browser, please enable them to open this website
Project Euler #69: Totient maximum
You are viewing a single comment's thread. Return to all comments →
I did it on projecteuler when I first solved the problem. Hint is sieve, fast and easy :)
Edit: Just checked it with (10**18)**0.5 (10**9) and it caused memory error, with so big upper bound I guess time limit will never enough.