千锋教育-做有情怀、有良心、有品质的职业教育机构

手机站
千锋教育

千锋学习站 | 随时随地免费学

千锋教育

扫一扫进入千锋手机站

领取全套视频
千锋教育

关注千锋学习站小程序
随时随地免费学习课程

首页 视频教程 培训课程 师资团队 技术干货 常见问题 面试题 职场就业 零基础学大数据 行业资讯
【热点话题】 大数据技术干货 大数据学习教程 大数据学习笔记 大数据面试题 大数据培训问答 大数据培训机构哪些好 大数据职场就业
当前位置:大数据培训  >  大数据学习笔记  >  手写算法-求质数

手写算法-求质数

来源:千锋教育
发布人:qyf
时间: 2022-12-07 21:03:02 1670418182

手写算法-求质数

  /**

  * 求min - max以内的所有质数

  * 只需要判断一个数是否能被自身以外的大于1的质数数整除就可以了

  * @return

  */

  def countPrime(min:Int,max:Int):Array[Int]={

  val arr = mutable.Set[Int](1)

  (min to max).foreach(index=> {

  if(!arr.exists(prime=>{

  //某个数如果能被除自己和1以外的质数整除,说明该数不是质数

  if(prime>1 && index != prime && index % prime == 0) true

  else false

  }))

  arr += index

  })

  arr.toArray.sorted

  }

声明:本站稿件版权均属千锋教育所有,未经许可不得擅自转载。

猜你喜欢LIKE

最新文章NEW

相关推荐HOT

更多>>