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