จำนวนเฉพาะ (หรือจำนวนเฉพาะ) คือจำนวนธรรมชาติที่มากกว่า 1 ซึ่งไม่สามารถเกิดขึ้นได้จากการคูณจำนวนธรรมชาติที่น้อยกว่าสองตัว จำนวนธรรมชาติอื่น ๆ ทั้งหมดที่มากกว่า 1 เรียกว่าจำนวนประกอบ การทดสอบเบื้องต้นเป็นอัลกอริทึมสำหรับกำหนดว่าจำนวนอินพุตเป็นจำนวนเฉพาะหรือไม่
เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลขและตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่
ตัวอย่าง
ต่อไปนี้เป็นรหัส -
const findPrime = (num = 2) => {
if (num % 1 !== 0) {
return false;
}
if (num <= 1) {
return false;
}
if (num <= 3) {
return true;
}
if (num % 2 === 0) {
return false;
}
const dividerLimit = Math.sqrt(num);
for (let divider = 3; divider <= dividerLimit; divider += 2) {
if (num % divider === 0) {
return false;
}
}
return true;
};
console.log(findPrime(2));
console.log(findPrime(97));
console.log(findPrime(131));
console.log(findPrime(343)); ผลลัพธ์
ต่อไปนี้เป็นผลลัพธ์บนคอนโซล -
true true true false
