欧拉项目 # 51 c++

我正在尝试解决欧拉项目中的问题 51。

以下是问题陈述：欧拉项目问题 51

我尝试了下面给出的方法。

1. 使用埃拉托色尼筛生成 2 到 10 次方 8 之间的所有质数
2. 从筛子中收集所有 n 位数字（即首先我将获得所有 3 位数字，然后是 4 位数字.. 依此类推并计算）
3. 检查数字是否有重复的数字（根据问题陈述，我们有 2 个相同数字的 *）。如果是，则转换为字符串
4. 如果是，找到它重复的位置并将其保存为键（例如：12341 将导致 04 作为键，因为 1 是在 0 和第 4 个位置重复的数字）

5. 现在基于键，插入桶中（桶是一个多映射，其中包含键作为重复位置（04），值作为质数）

6. 对于存储桶中的每个键，删除重复的位置。如果我采用 04 存储桶键，那么该存储桶中的所有质数都将在位置 0 和 4 重复字符串。我删除字符串的第 0 和第 4 个位置，这将导致我的数字 （12341） 为 234 并将其插入到地图中，该地图会将出现次数存储为（234，8 是修剪后的数字和出现次数）。

现在，如果键 234
7. 重复 8 次，找到被修剪并产生 234 的数字。这些就是答案。

我在 c++ 中运行了这个算法，对于 7 个素数 56003、56113、56333、56443、56663、56773 和 56993 的结果不到一秒。

但是，对于 8 位数字，我越过了 10 次幂 8 素数，但仍然没有产生任何答案。我相信答案超出了这个限制。

当我尝试生成 2 到 10 次方 9 之间的素数时，它会中止，因为我将所有数字存储在向量中。

我的问题是，

有没有办法让我们微调上述步骤并找到答案，或者我需要想一些其他方法来找到答案.

注意：仅举个例子，我以 12341 为例。