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

原创 2017年10月12日 19:50:34
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()
    }
  }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

黑马程序员_活动:100以内素数之和、数组排序阶梯状输出、反向打印杨辉三角

------- android培训、java培训、期待与您交流! ---------- package com.itheima; import java.util.Scanner; cla...

C语言之判断100~200之间的素数(质数)

题目描述:编写程序找出100~200之间的个素数,并输出所有素数。素数的定义:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 所以本题的思路是将一个数除以2到本身减1,不过我们只...
  • hpf247
  • hpf247
  • 2017年03月05日 23:29
  • 864

求杨辉三角第n行的第m个数算法的深入研究

杨辉三角: 首先普及一下一些我们并不需要了解的知识(只是想装一下逼罢了...). 杨辉三角,之所以叫杨辉三角,是因为他在我国数学家杨辉的一本名为《详解九章算法》里出现过,所以后人以他的名义...

51nod 1118 机器人走方格 解题思路:动态规划 & 1119 机器人走方格 V2 解题思路:根据杨辉三角转化问题为组合数和求逆元问题

51nod 1118 机器人走方格: 思路:这是一道简单题,很容易就看出用动态规划扫一遍就可以得到结果,   时间复杂度O(m*n)。运算量1000*1000 = 1000000,很明显不会超时。递...

C语言求杨辉三角的6种方法

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 的三角形,其实质是二项式(a+b)的n次方展开后各项的系数排成的三角形,它的特点是左右两边全是1,从第二行起,...

C语言:巧用杨辉三角求二项展开式的系数

巧用杨辉三角求二项展开式的系数标签: C语言 杨辉三角 二项式展开式by 小威威1.引入我们知道,求二项式展开式系数可根据牛顿的二项式定理,即利用组合数求系数。其实,二项式展开式系数其实也是满足杨辉...
  • linwh8
  • linwh8
  • 2016年01月06日 23:45
  • 1202

java求杨辉三角(帕斯卡三角形)

源程序揭秘杨辉三角形性质: 每行数字左右对称,由 1 开始逐渐变大,然后变小,回到 1。 第 n 行的数字个数为 n 个。 第 n 行数字和为 2^(n-1) 。 每个数字等于上一行的左右两个数字之和...

求组合数取模(杨辉三角打表 & 求逆元(扩展欧几里得、费马小定理、欧拉定理、线性求法) & Lucas)

在acm竞赛中,组合数取模的题目还是经常会见到的,所以这是有必要掌握的一个算法。我本人就因为这个东西而被坑了很多次了= =之前的博客也都扯过了,就不多说了,下面进入正题。 (1)杨辉三角求组合数   ...
  • lmhacm
  • lmhacm
  • 2017年07月24日 15:22
  • 171

杨辉三角五种解法

  • 2017年11月13日 12:56
  • 3KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:scala 求100-200质数 ,杨辉三角
举报原因:
原因补充:

(最多只允许输入30个字)