Kotlin程序：显示1到N之间的所有素数

在这篇文章中，我们将学习如何在Kotlin中显示1到N之间的所有素数。从1到无穷大的所有正数称为自然数。素数是只有两个因数1和其自身的特殊数字，并且不能被任何其他数字整除。

下面是相同的演示

假设我们的输入是：

Value of n :10

期望的输出是：

2 3 5 7

算法

  • 步骤1 - 开始

  • 步骤2 - 声明两个整数：low 和 high

  • 步骤3 - 定义整数

  • 步骤4 - 使用从low到high的while循环，检查'i'值是否能被从2到i的任何数字整除。

  • 步骤5 - 如果可以，检查下一个数字。

  • 步骤6 - 如果不可以，将该数字存储为素数。

  • 步骤7 - 将'i'值显示为两个数字的最小公倍数 (LCM) (此处算法描述有误，应为显示素数)

  • 步骤8 - 结束

示例1

在这个例子中，我们将使用for循环在Kotlin中显示1到N之间的所有素数。

Open Compiler
fun main() {
   var low = 1
   val input = 15

   println("The value of N is defined as $input")
   println("The prime numbers are: ")

   while (low < input) {
      if (primeNumber(low))
         print(low.toString() + " ")
      ++low
   }
}

fun primeNumber(num: Int): Boolean {
   var flag = true
   for (i in 2..num / 2) {
      if (num % i == 0) {
         flag = false
         break
      }
   }
   return flag
}

Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.

输出

The value of N is defined as 15
The prime numbers are:
1 2 3 5 7 11 13

示例2

在这个例子中，我们将显示1到N之间的所有素数：

Open Compiler
fun main() {
   val input = 10
   println("The value of N is defined as $input")
   printPrimeNumbers(input)
}

fun printPrimeNumbers(input: Int) {
   var low = 1
   println("The prime numbers are: ")
   while (low < input) {
      if (primeNumber(low))
         print(low.toString() + " ")
      ++low
   }
}

fun primeNumber(num: Int): Boolean {
   var flag = true
   for (i in 2..num / 2) {
      if (num % i == 0) {
         flag = false
         break
      }
   }
   return flag
}

输出

The value of N is defined as 10
The prime numbers are:
1 2 3 5 7

更新于：2022年10月13日

3K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告