Python et nombre premier

Script didactique ;)

n=25

for i in range (n):

    div=n%(i+1)

    print(i+1,n/(i+1),div)

print("------------------")

# premier si uniquement 2 diviseurs

# idee de compter les diviseurs dans compt

n=25

compt=0

for i in range (n):

    div=n%(i+1)

    if div==0:

        compt=compt+1

print(i+1,div,compt)

#

n=11

compt=0

for i in range (n):

    div=n%(i+1)

    if div==0:

        compt=compt+1

print(i+1,div,compt)

print("**************")

### final

# si compt == 2 alors premier!

n=int(input("saisir un entier - n="))

compt=0

for i in range (n):

    div=n%(i+1)

    if div==0:

        compt=compt+1

if compt == 2:

    print(n," est un nombre premier!")

else:

    print(n," n'est pas un nombre premier!")

print("###################")

### script dans une fonction

# pour les maths

def premier(n):

    compt=0

    for i in range (n):

        div=n%(i+1)

        if div==0:

            compt=compt+1

    if compt == 2:

        print(n," est un nombre premier!")

    else:

        print(n," n'est pas un nombre premier!")