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之間的所有素數。

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
}

輸出

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

示例2

在這個例子中，我們將顯示1到N之間的所有素數：

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+ 次瀏覽

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告