scala 求100-200质数，杨辉三角

原创于 2017-10-12 19:50:34 发布 · 5.3k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#scala

scala 专栏收录该内容

4 篇文章

订阅专栏

本文探讨如何使用Scala编程语言计算100到200之间的所有质数，并介绍了杨辉三角的相关概念及其在Scala中的实现，通过实例展示了这两种算法的详细步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.  100-200  质数

import  scala.math
object test1 {
  def main(args: Array[String]):Unit={

    def isPrime(p:Int):Boolean={
      for (i <- 2 to math.sqrt(p).toInt) {
        if(p % i ==0){
          return false
        }
      }
      true
    }
    val primeLists=for(x<-100 to 200 if isPrime(x)) yield x
    println(primeLists.mkString(","))
  }
}







2.杨辉三角
思路：
 任何一行的第一列和最后一列都是1
 从第三行开始，每一行的数据都是它上一行的前一列和上一行的本列之和

object test2 {
  def main(args: Array[String]) {
    //杨辉三角
    val a =Array.ofDim[Int](10,10)
    for(i<- 0 until a.length){
          a(i)(0)=1
          a(i)(i)=1
    }
    for(i <-2 until a.length ){
      for(j <-1 until a(i).length){
        a(i)(j)=a(i-1)(j-1)+a(i-1)(j)
      }
    }
    此处要和打印乘法口诀表格式一样
    for(i <-0 until a.length){
      for(j <- 0 until a(i).length  if j<=i){
         print(a(i)(j)+"\t")
      }
      println()
    }
  }
}