[isabelle-dev] HOL/Number_Theory/Primes

Florian Haftmann florian.haftmann at informatik.tu-muenchen.de
Wed Nov 5 20:37:35 CET 2014

> This theory takes quite a while to load, and I have found out why:
> text{* A bit of regression testing: *}
> lemma "prime(97::nat)" by simp
> lemma "prime(997::nat)" by eval
> The proof that 97 is prime takes 35 seconds on a very fast machine. Can we get rid of this or at least substitute a smaller number?

The question is whether this has really to be performed using simp.

As an alternative, a suitable code equations could be proven using the
primes_upto in Eratosthenes.thy, but I did never take any measurements
at which threshold the additional data structures outperform brute-force



PGP available:

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 181 bytes
Desc: OpenPGP digital signature
URL: <https://mailman46.in.tum.de/pipermail/isabelle-dev/attachments/20141105/2938f63f/attachment.sig>

More information about the isabelle-dev mailing list