GNU bug report logs - #15626
calc prime test fails for numbers > 8 million

Previous Next

Package: emacs;

Reported by: Glenn Morris <rgm <at> gnu.org>

Date: Wed, 16 Oct 2013 00:33:02 UTC

Severity: normal

Found in version 24.3

Done: Jay Belanger <jay.p.belanger <at> gmail.com>

Bug is archived. No further changes may be made.

Full log


View this message in rfc822 format

From: help-debbugs <at> gnu.org (GNU bug Tracking System)
To: Glenn Morris <rgm <at> gnu.org>
Subject: bug#15626: closed (Re: bug#15626: calc prime test fails for
 numbers > 8 million)
Date: Thu, 17 Oct 2013 03:40:04 +0000
[Message part 1 (text/plain, inline)]
Your bug report

#15626: calc prime test fails for numbers > 8 million

which was filed against the emacs package, has been closed.

The explanation is attached below, along with your original report.
If you require more details, please reply to 15626 <at> debbugs.gnu.org.

-- 
15626: http://debbugs.gnu.org/cgi/bugreport.cgi?bug=15626
GNU Bug Tracking System
Contact help-debbugs <at> gnu.org with problems
[Message part 2 (message/rfc822, inline)]
From: Jay Belanger <jay.p.belanger <at> gmail.com>
To: 15626-done <at> debbugs.gnu.org
Cc: Glenn Morris <rgm <at> gnu.org>, jay.p.belanger <at> gmail.com
Subject: Re: bug#15626: calc prime test fails for numbers > 8 million
Date: Wed, 16 Oct 2013 22:39:41 -0500
> On x86_64 GNU/Linux:
>
> emacs -Q -f calc
> 8000000 RET
> k p
>   -> Wrong type argument: listp, 8000000
>
> Any number >= 8000000 (but < math-small-integer-size) fails in this way.
>
> The problem is the
>
>   (% (nth 1 n) 2) 0)
>
> of math-prime-test, which still expects numbers larger than 8000000 to
> be in (bigpos ... ) list format, but the limit is much greater than that
> these days.
>
> The calc manual is likewise outdated:

Thanks; this has been fixed in bzr.
(I should increase the size of math-primes-table when I get the chance,
too.)

> (First reported at
> http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=679753 )

Ack; I never saw this.

[Message part 3 (message/rfc822, inline)]
From: Glenn Morris <rgm <at> gnu.org>
To: submit <at> debbugs.gnu.org
Subject: calc prime test fails for numbers > 8 million
Date: Tue, 15 Oct 2013 20:32:15 -0400
Package: emacs
Version: 24.3

On x86_64 GNU/Linux:

emacs -Q -f calc
8000000 RET
k p
  -> Wrong type argument: listp, 8000000

Any number >= 8000000 (but < math-small-integer-size) fails in this way.

The problem is the

  (% (nth 1 n) 2) 0)

of math-prime-test, which still expects numbers larger than 8000000 to
be in (bigpos ... ) list format, but the limit is much greater than that
these days.

The calc manual is likewise outdated:

  19.5.7.1 Data Type Formats
  [...]
  Large integers are stored as lists of the form `(bigpos D0 D1 D2 ...)'
  for positive integers 1000000 or more,

(First reported at
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=679753 )



This bug report was last modified 11 years and 224 days ago.

Previous Next


GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.