Entiers premiers et Python

Exercice 1.
Écrire une fonction Python crible renvoyant le tableau des entiers premiers inférieurs ou égaux à un entier positif {n} donné. On utilisera pour cela le principe du crible d’Erathosthène.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Exercice 2.
Écrire une fonction factor formant la liste (ordonnée suivant les valeurs croissantes) de tous les diviseurs premiers {p} de {n} (avec répétitions éventuelles).
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Exercice 3.
Écrire une fonction factor2 formant la liste (ordonnée suivant les valeurs croissantes) de tous les diviseurs premiers {p} de {n}. Le résultat doit être une liste de couples {(p,v_p(n))}.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Exercice 4.
Écrire une fonction nthprime, d’argument {n\gt0}, et renvoyant le {n}-ième nombre premier.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :

Exercice 5.
Écrire une fonction primes, d’argument {n\gt0}, et renvoyant la liste des {n} plus petits nombres premiers.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :