Talk:Prime numbers
Revision as of 16:41, 5 February 2007 by MathematicalOrchid (talk | contribs) (An interesting thought)
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Here's an interesting question: will the program go faster if we replace all those (n >)
expressions with (\x -> floor (sqrt n) > x)
?
On one hand, a composite integer cannot possess a factor greater than its square root.
On the other hand, since the list we're looking through contains all possible prime numbers, we are guaranteed to find a factor or an exact match eventually, so do we need the takeWhile
at all?
Throwing this over to somebody with a bigger brain than me...
MathematicalOrchid 16:41, 5 February 2007 (UTC)