Talk:Sieve of Eratosthenes: Difference between revisions
Content added Content deleted
m (→Optimizations) |
|||
| Line 20: | Line 20: | ||
In the task description: "you shouldn't optimize by using pre-computed wheels, i.e. '''assume''' you need only to cross out odd numbers (wheel based on 2), numbers equal to 1 or 5 modulo 6 (wheel based on 2 and 3)" |
In the task description: "you shouldn't optimize by using pre-computed wheels, i.e. '''assume''' you need only to cross out odd numbers (wheel based on 2), numbers equal to 1 or 5 modulo 6 (wheel based on 2 and 3)" |
||
This might be clearer if it read "don't assume". The word "shouldn't" is supposed to apply distributively: you shouldn't optimize ... you shouldn't assume. But it's actually open to being interpreted as the opposite of the intended meaning, which is: Don't assume that the only numbers you need to sieve are those supplied by a pre-computed wheel. Adding the word "don't" would eliminate the ambiguity. Should I change it? |
This might be clearer if it read "don't assume". The word "shouldn't" is supposed to apply distributively: you shouldn't optimize ... you shouldn't assume. But it's actually open to being interpreted as the opposite of the intended meaning, which is: Don't assume that the only numbers you need to sieve are those supplied by a pre-computed wheel. Adding the word "don't" would eliminate the ambiguity. Should I change it? --[[User:Snoman|Snoman]] 01:26, 16 July 2010 (UTC) |
||