/**

　　* 求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

　　}

上一篇

无重复字符的最长子串

下一篇

生成所有的括号对