Tp N 5

387 mots 2 pages
NOM : PRENOM : NOTE :

Un nombre est premier lorsque les restes des divisions euclidiennes de n par tous les entiers compris en 2 et √n ne sont pas nulles.

1. / Donner les restes des divisions euclidiennes de 103 par tous les entiers compris entre 2 et √103 et vérifier si 103 est un nombre premier ou non.
103/2 : le reste de la division euclidienne est de 1
103/3 : le reste de la division euclidienne est de 1
103/4 : le reste de la division euclidienne est de 3
103/5 : le reste de la division euclidienne est de 3
103/6 : le reste de la division euclidienne est de 1
103/7 : le reste de la division euclidienne est de 5
103/8 : le reste de la division euclidienne est de 7
103/9 : le reste de la division euclidienne est de 4
103/10 : le reste de la division euclidienne est de 3

2. / étudier la primalité de 119
Il est possible de déterminer si un nombre est premier ou non.
Concernant 119, la réponse est : non, 119 n’est pas un nombre premier.
Ses diviseurs sont : 1, 7, 17, 119.
Pour être premier, il aurait fallu qu’il ne soit divisible que par 1 et lui-même.
Par conséquent :
119 est multiple de 1
119 est multiple de 7
119 est multiple de 17
En revanche, 119 est un nombre semi-premier (encore appelé bi-premier ou 2-presque-premier), car il est le produit de deux nombres premiers non nécessairement distincts. En effet, 119 = 7 x 17, où 7 et 17 sont tous deux des nombres premiers.

3. / Ecrire un algorithme qui demande à l’utilisateur la saisie d’un entier n supérieur à 2, qui vérifie sa primalité et affiche « n est premier » si le nombre n est premier et « n n’est pas premier » sinon. (on pourra utiliser la fonction mode ou l’algorithme du TP n°3 )

4. / Ecrire le programme en python puis l’exécuter pour n= 250 et n= 350

5. / Améliorer l’algorithme pour qu’il demande la saisie d’un entier m et affiche tous les nombres premiers inférieurs ou égal à m.

en relation

  • Lolilol
    508 mots | 3 pages
  • Logique acces
    537 mots | 3 pages
  • PA5T Enonce
    288 mots | 2 pages
  • Beckett
    1250 mots | 5 pages
  • Le mal
    577 mots | 3 pages
  • DS N 1 Suites 1
    507 mots | 3 pages
  • Tp5 svt
    666 mots | 3 pages
  • Devoir n 5
    628 mots | 3 pages
  • ALGO
    3769 mots | 16 pages
  • maths
    369 mots | 2 pages
  • ts de 5
    1094 mots | 5 pages
  • Fiche Geo Tle N 5
    1782 mots | 8 pages
  • chanel n 5
    2556 mots | 11 pages
  • Nadd 5
    332 mots | 2 pages
  • TL5
    1521 mots | 7 pages