If I casually observe it then it seems too brute-force approach.
As far as I understand one don't need to know all primes in range. One need to go up on only int(600851475142 / 2). Over that there can't be suitable factors. It seems to me, that it's not effective to calculate all primes in range and then try to find which are dividers. There is no point finding and checking primes which are large than half of range.
As far as I understand one don't need to know all primes in range. One need to go up on only int(600851475142 / 2). Over that there can't be suitable factors. It seems to me, that it's not effective to calculate all primes in range and then try to find which are dividers. There is no point finding and checking primes which are large than half of range.
I'm not 'in'-sane. Indeed, I am so far 'out' of sane that you appear a tiny blip on the distant coast of sanity. Bucky Katt, Get Fuzzy
Da Bishop: There's a dead bishop on the landing. I don't know who keeps bringing them in here. ....but society is to blame.
Da Bishop: There's a dead bishop on the landing. I don't know who keeps bringing them in here. ....but society is to blame.