Bonjour à tous.

J'ai une liste liste1 des 10 premiers nombres premiers et un nombre très grand A (par exemple 15!). J'aimerai obtenir l'ensemble des combinaisons avec répétitions de liste1 tel que le produit des nombres de chacune des combinaisons avec répétitions soit inférieur à A. Avez-vous une idée?

J'ai essayé en utilisant "from itertools import combinations_with_replacement" et des listes par compréhension mais je dépasse la mémoire, en effet, je ne l'utilise pas de façon optimal, je génère bien trop de combinaisons avec répétitions.

J'espère avoir été clair.

Merci pour votre aide.