Số nguyên tố trong JavaScript

Trong hướng dẫn này, chúng ta hãy xem xét các phương pháp khác nhau để kiểm tra xem một số có phải là số nguyên tố hay không trong JavaScript và hiểu chính xác những phương pháp này hữu ích ở đâu. Số nguyên tố là số tự nhiên lớn hơn 1 không thể nhận được bằng cách nhân hai số tự nhiên bé hơn. Các số tự nhiên khác không phải là số nguyên tố lớn hơn 1 gọi là hợp số

Ví dụ về số nguyên tố. 2,3,5,7,11,13, v.v.

Ví dụ về Hợp số. 4,6,8,9,10,12,14, v.v.

Mục lục

• Số nguyên tố được sử dụng ở đâu trong cuộc sống thực?
• Mã số

Số nguyên tố được sử dụng ở đâu trong cuộc sống thực?

Số nguyên tố được sử dụng rộng rãi trong mật mã và lần lượt trong mã hóa. Hãy xem bài viết này để hiểu rõ. Các số nguyên tố cũng được sử dụng trong các số giả ngẫu nhiên do máy tính tạo ra.

Mã số

Phiên bản 1

Phiên bản này rất chậm và có ít dòng mã nhất

Nó kiểm tra xem n có chia hết cho mọi số nguyên cho đến căn bậc hai của giá trị được truyền không

Trước khi thực hiện việc này, nó sẽ kiểm tra xem một giá trị có phải là NaN hay không. Các giá trị NaN được tạo khi các phép toán số học dẫn đến các giá trị không xác định hoặc không thể trình bày. Hàm isNaN() được sử dụng cho việc này. Nó cũng kiểm tra xem giá trị được truyền có phải là hữu hạn hay không bằng cách sử dụng hàm isFinite()

//isPrime Javascript Version 1
function isPrime1(n) {
    if (isNaN(n) || !isFinite(n) || n % 1 || n < 2) return false;
    var m = Math.sqrt(n); //returns the square root of the passed value
    for (var i = 2; i <= m; i++)
        if (n % i == 0) return false;
    return true;
}

console.log(isPrime1(7)); //Output: True
console.log(isPrime1(6)); //Output: False

Phiên bản 2

Phiên bản này tương đối tốt hơn so với phiên bản đầu tiên. Đầu tiên nó kiểm tra xem giá trị được truyền có phải là số chẵn hay không. Sau đó, nó chỉ tiến hành kiểm tra các ước số lẻ, từ 3 đến căn bậc hai của giá trị đã truyền

Nhiều nhất một nửa số trong khoảng từ 3 đến căn bậc hai của giá trị đã truyền được chọn

//isPrime Javascript Version 2
function isPrime2(n) {
    if (isNaN(n) || !isFinite(n) || n % 1 || n < 2) return false;
    if (n % 2 == 0) return (n == 2);
    var m = Math.sqrt(n);
    for (var i = 3; i <= m; i += 2) {
        if (n % i == 0) return false;
    }
    return true;
}

console.log(isPrime2(7)); //Output: True
console.log(isPrime2(6)); //Output: False

Phiên bản 3

Phiên bản này thậm chí còn tốt hơn. Các kiểm tra sau được thực hiện cùng với các phiên bản trước trước khi kiểm tra phần còn lại của bộ chia trong vòng lặp

• Kiểm tra 1. Nếu n chia hết cho 2 hoặc 3
• Kiểm tra 2. Chỉ kiểm tra các ước lẻ không phải là bội của 3

Phiên bản 4

Đây là phiên bản nhanh nhất trong tất cả các phiên bản. Ngoài 2 và 3, bội số của 5 cũng bị loại bỏ trong vòng lặp. Kết quả của việc này là cuối cùng chúng ta sẽ kiểm tra các số phần tư tối đa giữa 2 và căn bậc hai của n

Trong bài viết này, các bạn sẽ tìm hiểu và lấy code kiểm tra số do người dùng nhập vào có phải là số nguyên tố hay không trong JavaScript. Dưới đây là danh sách các chương trình bạn sẽ trải qua

• Kiểm tra số nguyên tố hay không. Chương trình này không cho phép người dùng nhập dữ liệu
• Kiểm tra xem số do người dùng nhập có phải là số Nguyên tố hay không. Chương trình này cho phép người dùng nhập số

Một số nguyên tố là gì ?

Số nguyên tố là số chỉ chia hết cho 1 và chính nó. Ví dụ: 2, 3, 5, 7, 13, 17, v.v.

Như các em thấy rõ, số 17 chỉ chia hết cho 1 và 17. Tương tự, 13 chỉ chia hết cho 1 và 13

Kiểm tra số nguyên tố trong JavaScript

Đây là chương trình JavaScript đơn giản nhất để kiểm tra xem một số có phải là số nguyên tố hay không. Chương trình này không nhận đầu vào từ người dùng

Lưu mã này vào một tệp có. phần mở rộng html. Mở tệp trong trình duyệt web. Đây là sản phẩm được sản xuất

Bây giờ thay đổi giá trị của num bằng 20. Đó là, khởi tạo 20 thành num. Lưu mã và mở lại hoặc làm mới trình duyệt. Đây là đầu ra bạn sẽ thấy

Lưu ý - Tài liệu. phương thức write() ghi dữ liệu vào đầu ra HTML

Nhận số đầu vào từ người dùng

Đây là một chương trình khác yêu cầu người dùng nhập số, để kiểm tra và in ra số do người dùng nhập vào có phải là số nguyên tố hay không

Enter the Number: Check
It is  Number

Đây là đầu ra mẫu của nó

Bây giờ cung cấp bất kỳ số nào nói 37 và nhấp vào nút Kiểm tra để kiểm tra và in một thông báo cho biết đó có phải là số nguyên tố hay không như trong ảnh chụp nhanh bên dưới

Đoạn mã sau

là mã CSS, ẩn phần tử HTML ở nơi nó hiện diện. Bởi vì nó hiện diện trong thẻ p (đoạn) có id là resPara, do đó đoạn này ban đầu bị ẩn

Khi người dùng nhấp vào nút Kiểm tra, một hàm có tên checkPrime() sẽ được gọi. Đoạn mã JavaScript sau

num = parseInt(document.getElementById("num").value);

nói rằng, một giá trị int (số nguyên) của một phần tử HTML có id là num được khởi tạo thành biến num. Nếu num giữ bất kỳ giá trị nào (thay vì không có gì hoặc trống), điều kiện của if, num được đánh giá là đúng, do đó, luồng chương trình sẽ đi vào bên trong vòng lặp

Đoạn mã/câu lệnh JavaScript sau

temp.style.display = "block";

nói rằng, một phần tử HTML có id được lưu trữ trong biến tạm thời sẽ hiển thị sau khi thực thi mã này. Và đoạn mã sau

document.getElementById("res").innerHTML = "a Prime";

nói rằng, giá trị chuỗi mà Prime được ghi vào phần tử HTML có id là res

Đầu ra trực tiếp của chương trình trước

Đây là đầu ra trực tiếp của chương trình JavaScript trước đó yêu cầu người dùng nhập một số và kiểm tra xem đó có phải là số nguyên tố hay không

Số nguyên tố trong JavaScript là gì?

Làm cách nào để tạo số nguyên tố trong JavaScript?

Làm cách nào để tìm số nguyên tố trong mảng JavaScript?

Làm cách nào để in 10 số nguyên tố đầu tiên trong JavaScript?