UNIT

Sommaire

cours / présentation, démonstration

Le crible d’Ératosthène

Comment calculer le plus rapidement possible tous les nombres premiers jusqu’à un milliard ?...

Date de création :

20.05.2009

Auteur(s) :

Rolf H. Möhring, Martin Oellrich, Robert Pankrath

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource

Résumé

Comment calculer le plus rapidement possible tous les nombres premiers jusqu’à un milliard ?

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (004.0151)

Domaine(s)

  • Informatique
  • Informatique théorique
  • Informatique

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4739
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4739
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 23.10.2009

nombre premier
vitesse de calcul
algorithme
fuscia

Voir aussi

UNIT
UNIT
31.08.2007
Nombres premiers et cryptologie : l’algorithme RSA
Description : La cryptologie, bien que très ancienne, est une science toujours d’actualité. Décryptons l’un des algorithmes les plus utilisés, l’algorithme RSA, basé sur une propriété simple des nombres premiers.
  • algorithme RSA
  • nombre premier
  • cryptanalyse
  • fuscia
UNIT
UNIT
18.03.2008
L’épreuve Million ou les tourments d’un mathématicien amoureux
Description : La théorie des nombres est susceptible de stimuler la curiosité de tout un chacun. Pourquoi pas celle de votre plombier ?
  • recherche fondamentale
  • théorie analytique des nombres
  • nombre premier
  • nombre lexicographique
  • fuscia