En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité.

Property Value
dbo:abstract
  • En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité. (fr)
  • En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité. (fr)
dbo:discoverer
dbo:wikiPageID
  • 140910 (xsd:integer)
dbo:wikiPageLength
  • 6980 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188147113 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité. (fr)
  • En arithmétique, la méthode par divisions successives est la méthode la plus simple et la plus ancienne pour déterminer si un nombre entier naturel est premier (test de primalité) ou s'il est composé, pour en trouver la décomposition en produit de facteurs premiers. Cette méthode est utilisable en algorithmique. Très pratique pour tester de petits nombres, elle est peu efficace pour de grands nombres du fait de sa mauvaise complexité. (fr)
rdfs:label
  • Chia thử (vi)
  • Divisions successives (fr)
  • División por tentativa (es)
  • Divisão por tentativa (pt)
  • Factorització per prova de divisions (ca)
  • Probedivision (de)
  • Trial division (en)
  • 試し割り法 (ja)
  • 试除法 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of