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)