標題: 組素數

素數就是不能再進行等分的數。比如：2 3 5 7 11 等。
9 = 3 * 3 說明它可以3等分，因而不是素數。

我們國家在1949年建國。如果只給你 1 9 4 9 這4個數字卡片，可以隨意擺放它們的先后順序（但卡片不能倒著擺放啊，我們不是在腦筋急轉彎！），那么，你能組成多少個4位的素數呢？

比如：1949，4919 都符合要求。

請你提交：能組成的4位素數的個數，不要羅列這些素數!!

注意：不要提交解答過程，或其它的輔助說明文字。

全排列的應用

Code

if __name__ == '__main__':nums, ans = [1, 4, 9, 9], set()for num in itertools.permutations(nums):tmp = num[0] * 1000 + num[1] * 100 + num[2] * 10 + num[3]for i in range(2, tmp):if tmp % i == 0:breakelse:ans.add(tmp)print(len(ans))

Answer：6

總結

以上是生活随笔為你收集整理的2013\Province_Java_C\2.组素数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。