Algorithmique et programmation en Python
def nbdiv(n):
nb = 0
for k in range(1, n+1):
if n%k == 0:
nb = nb + 1
return nb 10 p 34 (livret Belin)
5) Sur https://console.basthon.fr/ saisir le script suivant :
Exécuter le puis tester le pour n = 6 et pour n = 13.
def nbdiv(n):
nb = 0
for k in range(1, n+1):
if n%k == 0:
nb = nb + 1
return nb
def est_premier(m):
if nbdiv(m)==2:
return "premier"
else:
return "pas premier"10 p 34
6) Sur https://console.basthon.fr/ compléter le script :
Exécuter le puis tester le pour n = 6 et pour n = 13.
Le nombre \(2^{31}-1=2\,147\,483\,647\) est-il premier ?
(si pb avec basthon, utiliser Edupython)
>>>
TP p 37 (nombres triangulaires)
T_5 = T_4+5=10+5 = 15
T_6 = T_5+6=15+6 = 21
T_7 = T_6+7=21+7 = 28
T_{21} = T_{20}+21=210+21 = 231
On ajoute une rangée de k carrés, donc il suffit d’ajouter k au nombre triangulaire précédent.
\text{On peut conjecturer que } triang(n − 1) + triang(n)\text{ donne }n^2.
On obtient que 235 n’est pas triangulaire, 496 est le 31ème nombre triangulaire et 4 881 250 le 3 124ème.