题目在下面!

来源:百度知道 编辑:UC知道 时间:2024/05/17 04:30:43
用0,1,2,3,4,5,6,7,8,9这十个数字组成6个质数,每个数字至多用一次,每个质数都不大于500,那么共有几种不同的组成6个质数的方法?请将所有的方法都列出来!(急需!)

2,3,5,7,61,409 也可以
----------------------
要做这道题,就得把所有的质数都列出来,然后用穷举法来做。

当然,穷举法也是有技巧的。
先假定个位数的质数有4个,2,3,5,7这样就可以排除掉2位数,3位数中所有有2,3,5,7的质数,剩下的质数一列出来,就很容易看出来了。
同样,4个个位找出来之后,再找3个个位。自己找吧,很快就能找到规律。

个位数的质数有:2,3,5,7
2位数的质数有:13,17,19,31,41,61,71,91
3位数的质数有:103,107,109,203,209,301,307,401,403,407,409...

2.5.7.13.17.19.31.61.71.91.103.107.109.203.209.301.307.401.403.407.409...........

2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,203,209,301,307,401,403,407,409……

2,5,61,83,7,409