my dog learned polymorphism
The moose likes Beginning Java and the fly likes Java range operator? Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Java range operator?" Watch "Java range operator?" New topic

Java range operator?

Winston Gutkowski

Joined: Mar 17, 2011
Posts: 8946

Aleksey Vladimirovich wrote:My God, now I got how wrong I was
I thought solving of this problem by Winston's approach would request some fancy and very slow algorithm, but I was so wrong. Results talk for themselves.
Thank you guys for steering me to the right solution and your patience! You rock, guys!

And isn't it much more fun when you work out the solution for yourself? That's why we DON'T just hand out answers here.

And well done.


Bats fly at night, 'cause they aren't we. And if we tried, we'd hit a tree -- Ogden Nash (or should've been).
Articles by Winston can be found here
Campbell Ritchie

Joined: Oct 13, 2005
Posts: 46412
fred rosenberger wrote: . . . I haven't done the math to figure out the complexity of each algorithm, . . .
Iterating the series of numbers to find their prime factors, multiplied by time to multiply those factors. At worst, quadratic, but for large numbers it may approach nlogn complexity.
I agree. Here's the link:
subject: Java range operator?
It's not a secret anymore!