素数的随机生成：Lagrange素数定理

Lagrange ，学过高数的人应该都知道

约瑟夫·拉格朗日伯爵（法语：Joseph Lagrange，1736年1月25日－1813年4月10日），法国籍意大利裔数学家和天文学家。拉格朗日曾为普鲁士的腓特烈大帝在柏林工作了20年，被腓特烈大帝称做“欧洲最伟大的数学家”，后受法国国王路易十六的邀请定居巴黎直至去世。拉格朗日一生才华横溢，在数学、物理和天文等领域做出了很多重大的贡献。他的成就包括著名的拉格朗日中值定理，创立了拉格朗日力学等等

顺便复习一下拉格朗日中值定理，

以上资料来自wiki，好了言归正传，今天我们要说的是关于素数的随机生成，也就是Lagrange素数定理

---

Lagrange素数定理

π(x) 为 ≤ x 素数的个数

可以看出 x 越大，几率越大

所以我们既然素数足够多，那么就直接随机生成n位长的素数就形

伪代码

do
{
   prime=rand()
}while(!Isprime)