题目118：考察包含素数的集合的构造方法

欧拉计划

Pandigital prime sets

Using all of the digits 1 through 9 and concatenating them freely to form decimal integers, different sets can be formed. Interestingly with the set {2,5,47,89,631} , all of the elements belonging to it are prime.

How many distinct sets containing each of the digits one through nine exactly once contain only prime elements?

题目：

使用从 1 到 9 所有数字，将其任意地连接起来，使之组成十进制数，会得到不同的集合。｛2，5，47，89，631｝就是比较有趣的集合，它的所有元素都属于质数。

请问满足 1 - 9 都使用且只用过一次，而且所有元素都是质数的不同集合有多少个？

guosl

答案为：44680