J'essaie de résoudre la question du projet euler:

2520 est le plus petit nombre qui peut être divisé par chacun des nombres de 1 à 10 sans aucun reste. Quel est le plus petit nombre positif divisible par tous les nombres de 1 à 20?

J'ai trouvé la solution python ci-dessous, mais existe-t-il un moyen de boucler le nombre dans le if au lieu d'avoir à les écrire tous.

def smallest_m():
    start=1
    while True:
        if start%2==0 and start%3==0 and start%4==0 and start%5==0 and start%5==0 and start%6==0 and start%7==0 and start%8==0 and start%9==0 and start%10==0 and start%11==0 and start%12==0 and start%13==0 and start%14==0 and start%15==0 and start%16==0 and start%17==0 and start%18==0 and start%19==0 and start%20==0:
            print(start)
            break
        else:
            start+=1

smallest_m()
1
Mwangi Njuguna 17 avril 2018 à 19:56

3 réponses

Meilleure réponse

Vous pouvez utiliser une expression de générateur et la fonction all:

def smallest_m():
    start = 1
    while True:
        if all(start % i == 0 for i in range(2, 20+1)):
            print(start)
            break
        else:
            start+=1

smallest_m()
1
thebjorn 17 avril 2018 à 17:03

Essaye ça

n = 2520
result = True

for i in range(1, 11):
    if (n % i != 0):
        result = False

print(result)
0
prms 17 avril 2018 à 17:00

Voici une solution qui utilise un générateur. Le plus petit nombre que je vois est 232792560.

def smallest_m(n):
    for k in range(20, n, 20):
        match = True
        for i in range(1, 21):
            if k % i != 0:
                match = False
                break
        else:
            if match:
                yield k

res = next(smallest_m(2432902008176640001))

# 232792560
1
jpp 17 avril 2018 à 17:09