实现准梅森素数改进的搜索方法

准梅森素数是指形如 $2^p-1$ 的素数，其中 $p$ 也是素数。现在有一种改进的搜索方法可以用来寻找更大的准梅森素数，具体步骤如下：

1. 选择一个大的质数 $q$，计算 $n=q+1$。
2. 用 $n$ 去试除所有小于 $\sqrt{n}$ 的素数，如果 $n$ 是素数，则继续。
3. 计算 $s=2^q-1$，如果 $s$ 不是素数，则返回第 1 步。
4. 用 $s$ 去试除所有小于 $\sqrt{s}$ 的素数，如果 $s$ 是素数，则找到了一个准梅森素数，返回 $s$，否则返回第 1 步。

这个搜索方法的改进之处在于，通过选择一个大的质数 $q$，可以让 $2^q-1$ 的大小更接近一个准梅森素数，从而减少试除的次数，提高效率。