リスト内の各数字のすべての倍数を数字よりも小さい数字の

Question

から検索することができます。複数の数字がリスト内の少なくとも1つの数字の倍数であるすべての数字を見つける関数を作成しようとしています特定の番号。 [2,3,4,6,8,9]戻ってくる例えば

def MultiplesUnderX(MultArray,X): 
    ''' 
    Finds all the multiples of each value in MultArray that 
    are below X. 
    MultArray: List of ints that multiples are needed of 
    X: Int that multiples will go up to 
    ''' 
    return [i if (i % x == 0 for x in MultArray) else 0 for i in range(X)] 

、MultiplesUnderX（[2,3]、10）：ここには、私がこれまで試したものです。私はリストの理解の中でforループを使ってこれをどうやって行うのか少し不明です。

Answer 1

あなたMultArrayにおける分周器の少なくとも1つのインスタンスが存在するかどうかをチェックするPythonの任意の（）関数を使用することができ：

def MultiplesUnderX(MultArray,X): 

    return [i for i in range(X) if any(i % x == 0 for x in MultArray)] 

Answer 2

あなたはTrue場合を返す組み込み関数anyパイソンを使用することができiterableには、リスト内包表記の末尾にある条件付きの真偽値と組み合わせて真偽値が入り、any呼び出しを満たす要素のみにリストを限定します。

def get_multiples_under(factors, max): 
    return [i for i in xrange(1, max) if any(i % factor == 0 for factor in factors)] 

あなたの所望の出力は、そのようなものとして示されている：リストのほとんどが互いに素であれば、より効率的かもしれこのアルゴリズムの

multiples = [2, 3] 
print get_multiples_under(multiples, 10) 
# [2, 3, 4, 6, 8, 9] 

Answer 3

別のバージョン、あなただけの唯一の生成にrange(i, X, i)を使用することができますiの倍数を使用してから、heapq.mergeを使用してイテレータをマージし、返されたイテレータがソートされるようにします。

最後のステップは、あなたが行くように重複を排除することです：

import heapq 

def all_multiples(multi_list, max_N): 
    gens = [] 
    for fac in sorted(set(multi_list)): 
     # In Python 3 this is a generator of all multiples of "fac" less 
     # than max_N. In Python 2 use xrange 
     gens.append(range(fac, max_N, fac)) 

    # This will do a heap merge on the generators (which are already sorted) 
    o = heapq.merge(*gens) 
    last = None 
    for val in o: 
     if val != last: 
      yield val 
      last = val 


if __name__ == "__main__": 
    multi_list = [2, 4, 7] 
    print(list(all_multiples(multi_list, 12))) 
    # [2, 4, 6, 7, 8, 10]