Discussion :

[jawhar2004]

Bonsoir,
Un nombre est dit super-premier s'il vérifie la propriété suivante : n est premier en éliminant ses chiffres un à un , à partir de la droite, le résultat est toujours premier. Exemple : 593 593 premier 59 premier 5 premier.

on a cette fonction pour tester si un nombre est premier

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
def premier(n):
    i=2
    while(i<=(n//2) and(n%i!=0)):
        i=i+1
 
    return (i>n//2)

On veut tester si un nombre est super-premier en faisant appel a la fonction premier précédente
est ce que cette solution est correcte? svp?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
def premier(n):
    i=2
    while(i<=(n//2) and(n%i!=0)):
        i=i+1
        n=n//10   
    return (i>n//2)

[wiwaxia]

Bonjour,

Un filtre simple consiste à s'assurer que tous les chiffres sont égaux à 1, 3, 7 ou 9 - à l'exception de celui situé à l'extrême-gauche qui ne peut prendre que les valeurs 2, 3, 5 ou 7. Resterait ensuite, pour un entier candidat (N) de (c) chiffres, à effectuer les (c) tests de primalité en commençant par le plus long: la liste des diviseurs est alors majorée par √N .

[tbc92]

C'est apparemment un exercice scolaire.
Tu as une fonction premier().
Elle a l'air ok.
Tu dis : On veut tester si un nombre est super-premier en faisant appel a la fonction premier précédente

Ok, donc tu veux créer une nouvelle fonction superPremier. Et dans cette nouvelle fonction, tu feras un ou des appels à la fonction premier().

Donc ton 2ème code devrait ressembler à ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
def SuperPremier(n) :
  while ???
    if premier(x) ???
  return ???

Il manque encore différentes choses, à toi de compléter.