恩佐2登录 > SEO案例 > 求素数怎样优化算法

求素数怎样优化算法

admin SEO案例 2020年02月28日

  可选中1个或多个下面的关键词,搜索相关资料。恩佐2登录也可直接点“搜索资料”搜索整个问题。

  展开全部1.如果要找出这个范围内的所有素数,可以使用筛选法,把不是素数的筛掉

  则n为基于a的伪素数,也就基本上是素数拉,只要对随机的多个a进行测试,如果都成立,就可以认为n是素数拉.

  展开全部这个非常的难,楼上的也只是一些小优化而已,对于这样的大范围求素数是不够用的。新宝7恩佐登录

  据说有个印度人搞出了一个非常高效的算法,时间复杂度只与数的位数有关系。当然这也是近似的,求素数有可能是个np问题。

标签: seo算法更新