標(biāo)題: 組素?cái)?shù)

素?cái)?shù)就是不能再進(jìn)行等分的數(shù)。比如：2 3 5 7 11 等。
9 = 3 * 3 說明它可以3等分，因而不是素?cái)?shù)。

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

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

請你提交：能組成的4位素?cái)?shù)的個數(shù)，不要羅列這些素?cái)?shù)!!

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

全排列的應(yīng)用

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。