如何在生成和處理python排列時避免內存錯誤？

Question

我在計算排列時遇到了問題。該程序需要生成 排列（xrange（num），num）），對於每個排列，我必須計算連續的素數。即該數字中每兩個相鄰數字的和應該是一個素數。 最大值「NUM」將是18

primes = permutations(xrange(1,num+1), num) for val in primes: for x in range(0,len(val-1)): if (prime(val[x] + val[x+1])): num_primes += 1

如果從10至18的「NUM」範圍內，這是給的 的響應消息漫長的等待之後「殺死」。請幫我解決這個問題。

Answer 1

有18個元素的6402373705728000排列，所以需要幾年時間才能遍歷它們。爲這個問題考慮一個分析解決方案應該會更好。