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 OAA30771; Mon, 1 Sep 2003 14:19:42 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id OAA09320 for ; Mon, 1 Sep 2003 14:19:40 +0200 (MET DST) Received: from dsfa.fisica.unipa.it (dsfa.fisica.unipa.it [147.163.21.93]) by nez-perce.inria.fr (8.11.1/8.11.1) with SMTP id h81CJcT09517 for ; Mon, 1 Sep 2003 14:19:38 +0200 (MET DST) Received: (qmail 7586 invoked from network); 1 Sep 2003 12:19:12 -0000 Received: from unknown (HELO interni3) (147.163.21.52) by 0 with SMTP; 1 Sep 2003 12:19:12 -0000 Date: Mon, 1 Sep 2003 14:16:17 +0200 From: Francesco Abbate To: caml-list@inria.fr Subject: [Caml-list] primality test for Big_int ? Message-Id: <20030901141617.70df1116.france.abbate@tiscalinet.it> X-Mailer: Sylpheed version 0.9.0 (GTK+ 1.2.10; i586-pc-linux-gnu) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit X-Loop: caml-list@inria.fr X-Spam: no; 0.00; francesco:99 polynomial:01 coefficients:01 nums:01 francesco:99 int:01 int:01 modular:02 algorithm:03 library:03 implement:05 implement:05 maybe:06 implementing:07 i've:09 Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk Hello everyone, I was implementing a modular GCD algorithm for polynomial with big_int coefficients when I've discovered that there isn't any primality test in the Nums library. Someone can help me about this question ? If possible I would avoid to implement a primality test by myself because - I have to study the Rabin-Miller test - I have to implement it in C to obtain a good speed (maybe ?) -- Francesco Abbate ------------------- 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