aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGravatar Denys Vlasenko <vda.linux@googlemail.com>2017-04-10 00:41:11 +0200
committerGravatar Denys Vlasenko <vda.linux@googlemail.com>2017-04-10 00:41:11 +0200
commit12dc4fbf188673a9048fc98eff371a83e9c367dc (patch)
tree9f98d738306d6ee183e0b40229556c5a55e97093
parentbef17132175945a121992e3d13f0cc78ae722b1b (diff)
downloadbusybox-12dc4fbf188673a9048fc98eff371a83e9c367dc.tar.gz
busybox-12dc4fbf188673a9048fc98eff371a83e9c367dc.tar.bz2
factor: fix comments
Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
-rw-r--r--coreutils/factor.c4
1 files changed, 2 insertions, 2 deletions
diff --git a/coreutils/factor.c b/coreutils/factor.c
index 8ca3de71a..4e521dbc0 100644
--- a/coreutils/factor.c
+++ b/coreutils/factor.c
@@ -54,7 +54,7 @@ static inline half_t isqrt(wide_t N)
// if (N == 0)
// return 0;
- /* First approximation x > sqrt(N) - half as many bits:
+ /* First approximation of x+1 > sqrt(N) - all-ones, half as many bits:
* 1xxxxx -> 111 (six bits to three)
* 01xxxx -> 111
* 001xxx -> 011
@@ -125,7 +125,7 @@ static NOINLINE void factorize(wide_t N)
if (factor >= max_factor)
break;
factor += 2;
- /* Rudimentary wheel sieving: skip multiples of 3:
+ /* Rudimentary wheel sieving: skip multiples of 3, 5 and 7:
* Every third odd number is divisible by three and thus isn't a prime:
* 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47...
* ^ ^ ^ ^ ^ ^ ^ _ ^ ^ _ ^ ^ ^ ^