feat: 随机质数

[Mr-Python-in-China]

有一些题目的模数是输入给定的。需要一个函数，可以方便地随机区间内一个质数。

[Mr-Python-in-China]

看着相当靠谱！

[Sving1024]

自增的话不一定是均匀生成的吧。话说为什么不能直接筛。

[Mr-Python-in-China]

自增的话不一定是均匀生成的吧。话说为什么不能直接筛。

想均匀太难了。质数本身都不是均匀的。
这样在值域上会很均匀

[weilycoder]

自增的话不一定是均匀生成的吧。话说为什么不能直接筛。

想均匀生成可以调 prime_sieve 再 choice 一个就完了，应该还是简单的；但是复杂度是 $O(V)$ 的，如果在范围内随一个数再向后查找就是期望 $O(\log V)$ 的了

[weilycoder]

• feat(math.py): Add the functionality to generate a random prime number within a specified range #164