Chương trình Kotlin để kiểm tra xem một số có phải là số nguyên tố hay không

Trong bài viết này, bạn sẽ học cách kiểm tra xem một số có phải là số nguyên tố hay không. Điều này được thực hiện bằng cách sử dụng vòng lặp for-in trong Kotlin.

Ví dụ 1: Chương trình kiểm tra số nguyên tố bằng vòng lặp for-in

 fun main(args: Array) ( val num = 29 var flag = false for (i in 2… num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true break ) ) if (!flag) println("$num is a prime number.") else println("$num is not a prime number.") )

Khi bạn chạy chương trình, đầu ra sẽ là:

 29 là một số nguyên tố.

Giống như Java, trong chương trình trên, vòng lặp for được sử dụng để xác định xem số num đã cho có phải là số nguyên tố hay không. Chúng ta chỉ phải lặp qua 2 đến một nửa số num, bởi vì không có số nào chia hết cho hơn một nửa của nó.

Bên trong vòng lặp for, chúng tôi kiểm tra xem số đó có chia hết cho bất kỳ số nào trong phạm vi đã cho hay không (2… num/2). Nếu đúng, cờ được đặt thành truevà chúng ta thoát khỏi vòng lặp. Điều này xác định num không phải là số nguyên tố.

Nếu num không chia hết cho bất kỳ số nào, thì cờ là false và num là số nguyên tố.

Đây là mã Java tương đương: Chương trình Java để kiểm tra số nguyên tố

Ví dụ 2: Chương trình kiểm tra số nguyên tố bằng vòng lặp while

 fun main(args: Array) ( val num = 33 var i = 2 var flag = false while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true break ) ++i ) if (!flag) println("$num is a prime number.") else println("$num is not a prime number.") )

Khi bạn chạy chương trình, đầu ra sẽ là:

 33 không phải là số nguyên tố.

Trong chương trình trên, vòng lặp while được sử dụng thay cho vòng lặp for. Vòng lặp chạy cho đến khi i <= num/2. Trên mỗi lần lặp, kiểm tra xem num có chia hết cho i hay không và giá trị của i được tăng thêm 1.

Truy cập trang này để tìm hiểu, cách bạn có thể hiển thị tất cả các số nguyên tố giữa hai khoảng.

thú vị bài viết...