From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id NAA13900; Tue, 3 Jun 2003 13:05:57 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from concorde.inria.fr (concorde.inria.fr [192.93.2.39]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id NAA13944 for ; Tue, 3 Jun 2003 13:05:56 +0200 (MET DST) Received: from aomori.annexia.org (annexia.force9.co.uk [212.56.101.183]) by concorde.inria.fr (8.11.1/8.11.1) with ESMTP id h53B5tH19650 for ; Tue, 3 Jun 2003 13:05:56 +0200 (MET DST) Received: from rich by aomori.annexia.org with local (Exim 3.36 #1 (Debian)) id 19N9c3-0001p9-00 for ; Tue, 03 Jun 2003 12:05:55 +0100 Date: Tue, 3 Jun 2003 12:05:55 +0100 To: caml-list@inria.fr Subject: [Caml-list] Miller-Rabin primality test Message-ID: <20030603110555.GA7004@redhat.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.5.4i From: Richard Jones X-Spam: no; 0.00; freshmeat:01 ltd:98 ocaml:01 ought:01 london:97 arch:02 module:03 perl:03 red:94 reusable:06 java:07 discussion:08 www:91 chat:90 U8:89 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk To save me writing this over again, does someone have an implementation of a probabilistic primality test in Ocaml? Assuming I have to write one, is the 'Nat' module the best (ie. most mature) way to represent natural numbers in Ocaml? Or is there some other module I ought to be using instead? Thanks, Rich. -- Richard Jones, Red Hat Inc. (London) and Merjis Ltd. http://www.merjis.com/ http://www.annexia.org/ Freshmeat projects: http://freshmeat.net/users/rwmj MONOLITH is an advanced framework for writing web applications in C, easier than using Perl & Java, much faster and smaller, reusable widget-based arch, database-backed, discussion, chat, calendaring: http://www.annexia.org/freeware/monolith/ ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners