I can run about 3,000 loop iterations per ms, so it would take me 23 minutes to determine that 4294967311 is prime using your code. Your code wasn't hung, it was doing what you asked.