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 RAA31611; Tue, 24 Apr 2001 17:28:35 +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 RAA31564 for <caml-list@pauillac.inria.fr>; Tue, 24 Apr 2001 17:28:34 +0200 (MET DST)
Received: from ns2.net-cube.net ([212.43.221.253])
	by nez-perce.inria.fr (8.11.1/8.10.0) with ESMTP id f3OFSXj21222
	for <caml-list@inria.fr>; Tue, 24 Apr 2001 17:28:33 +0200 (MET DST)
Received: from ncc [193.249.116.129] by ns2.net-cube.net
  (SMTPD32-6.00) id ADAC33F0100; Tue, 24 Apr 2001 17:37:16 +0200
Message-ID: <00b301c0ccd3$4ab956c0$a3f1fea9@fr>
From: <tech@diffusionnet.com>
To: <caml-list@inria.fr>
Subject: [Caml-list] crible d'eratosthene
Date: Tue, 24 Apr 2001 17:29:02 +0200
MIME-Version: 1.0
Content-Type: text/plain;
	charset="iso-8859-1"
Content-Transfer-Encoding: 8bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 5.50.4133.2400
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
Sender: owner-caml-list@pauillac.inria.fr
Precedence: bulk


Bonjour,

Je suis nouveau ici et en apprentissage sur le langage CAML.

Je suis à la recherche d'un exemple très simple utilisant que des fonctions
de base (listes, pas de boucle) recursivité, concernant le crible
d'eratosthene. J'ai trouvé sur le net des exemples mais rien d'assez simple.

Exemple en clair:

J'ai une liste [1;2;3;4;5;6;7;8;9;10;11;12]
une liste vide qui doit contenir les nombres premiers.

1/ On extrait la tete de la liste (2) pour l'ajouter à la liste des nombres
premiers (initialement vide)
2/ On supprime de la liste des nombres tous les multiples du nombre extrait
lors de l'étape 1
3/ On recommence les étapes 1 et 2 jusqu'à obtention d'une liste vide.

Si qq peut me faire parvenir un source rapidement, je lui en serait très
reconnaissant !!!

Cordialement

CP.

-------------------
To unsubscribe, mail caml-list-request@inria.fr.  Archives: http://caml.inria.fr