Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Prochaine révisionLes deux révisions suivantes | ||
teaching:progappchim:algos_entiers [2015/04/20 10:04] – villersd | teaching:progappchim:algos_entiers [2017/02/24 13:23] – villersd | ||
---|---|---|---|
Ligne 7: | Ligne 7: | ||
Explication géométrique : en comprenant un nombre entier comme une longueur et un couple d' | Explication géométrique : en comprenant un nombre entier comme une longueur et un couple d' | ||
Cela donne ceci en Python : | Cela donne ceci en Python : | ||
- | <sxh python; title : pgcd.py> | + | <code python pgcd.py> |
# | # | ||
# -*- coding: UTF-8 -*- | # -*- coding: UTF-8 -*- | ||
Ligne 22: | Ligne 22: | ||
n1=210 | n1=210 | ||
n2=126 | n2=126 | ||
- | print gcd(n1, n2) | + | print(gcd(n1, n2)) |
- | </sxh> | + | </code> |
Si on dispose des décompositions en facteurs premiers d'un nombre entier, on peut aussi établir la valeur du PGCD en effectuant le produit de tous les facteurs communs. | Si on dispose des décompositions en facteurs premiers d'un nombre entier, on peut aussi établir la valeur du PGCD en effectuant le produit de tous les facteurs communs. | ||
Ligne 40: | Ligne 40: | ||
Pour lister les nombres premiers strictement inférieur à un nombre N donné, un algorithme naïf (appelés tests de primalité) consiste à considérer les naturels un par un, en essayant de le diviser par tous les nombres inférieurs à sa racine carrée : s'il est divisible par l'un d' | Pour lister les nombres premiers strictement inférieur à un nombre N donné, un algorithme naïf (appelés tests de primalité) consiste à considérer les naturels un par un, en essayant de le diviser par tous les nombres inférieurs à sa racine carrée : s'il est divisible par l'un d' | ||
- | <sxh python; title : nombres_premiers-01.py> | + | <code python nombres_premiers-01.py> |
# | # | ||
# -*- coding: UTF-8 -*- | # -*- coding: UTF-8 -*- | ||
Ligne 56: | Ligne 56: | ||
p=primelist(1000) | p=primelist(1000) | ||
- | print p | + | print(p) |
- | </sxh> | + | </code> |
L' | L' | ||
- | <sxh python; title : nombres_premiers-03.py> | + | <code python nombres_premiers-03.py> |
# | # | ||
# -*- coding: UTF-8 -*- | # -*- coding: UTF-8 -*- | ||
Ligne 84: | Ligne 84: | ||
p=primelist(1000) | p=primelist(1000) | ||
- | print p | + | print(p) |
- | </sxh> | + | </code> |
==== Références ==== | ==== Références ==== | ||
Ligne 100: | Ligne 100: | ||
Version élémentaires, | Version élémentaires, | ||
- | <sxh python; title : factorisation_nombres_premiers-01.py> | + | <code python; title : factorisation_nombres_premiers-01.py> |
# | # | ||
# -*- coding: UTF-8 -*- | # -*- coding: UTF-8 -*- | ||
Ligne 121: | Ligne 121: | ||
p=prime_factors(1234567890) | p=prime_factors(1234567890) | ||
- | print p | + | print(p) |
- | </sxh> | + | </code> |
Exercices : | Exercices : | ||
Ligne 166: | Ligne 166: | ||
donnée. En voici une solution : | donnée. En voici une solution : | ||
- | <sxh python; title : aperitif_initial-02.py> | + | <code python; title : aperitif_initial-02.py> |
# | # | ||
# -*- coding: utf-8 -*- | # -*- coding: utf-8 -*- | ||
Ligne 201: | Ligne 201: | ||
# atomes=atomes[:: | # atomes=atomes[:: | ||
masse=59 | masse=59 | ||
- | print atomes, | + | print(atomes, |
- | print masse, type(masse) | + | print(masse, type(masse)) |
- | print aperitif(masse, | + | print(aperitif(masse, |
- | </sxh> | + | </code> |