ตัวตรวจจำนวนเฉพาะ

จำนวนธรรมชาติที่มากกว่า 1 หารได้เฉพาะ 1 และตัวมันเอง ตัวอย่าง: 2, 3, 5, 7, 11, 13, 17, 19...

เครื่องมือใช้อัลกอริทึมที่มีประสิทธิภาพเพื่อทดสอบการหารลงตัว มันตรวจสอบว่าตัวเลขสามารถหารด้วยจำนวนเต็มใดๆ ได้อย่างสม่ำเสมอจนถึงรากที่สองของมัน

การแทนจำนวนด้วยผลคูณของจำนวนเฉพาะ เช่น 12 = 2 × 2 × 3 และ 36 = 2 × 2 × 3 × 3

ไม่ 1 ไม่ถือเป็นจำนวนเฉพาะ ตามนิยาม จำนวนเฉพาะต้องมากกว่า 1 จำนวนเฉพาะที่เล็กที่สุดคือ 2

จำนวนคู่ทั้งหมดอื่นหารด้วย 2 ลงตัว ดังนั้นจึงมีตัวหารอย่างน้อยสามตัว: 1, 2, และตัวมันเอง มีเพียง 2 เท่านั้นที่มีตัวหารสองตัวพอดี

จำนวนเฉพาะใกล้เคียงคือจำนวนเฉพาะที่ใกล้ที่สุดก่อนและหลังจำนวนที่กำหนด ตัวอย่าง จำนวนเฉพาะใกล้เคียงของ 10 คือ 7 (ก่อน) และ 11 (หลัง)

จำนวนเฉพาะที่ n คือจำนวนเฉพาะในตำแหน่ง n ในลำดับของจำนวนเฉพาะ ตัวอย่าง จำนวนเฉพาะที่ 1 คือ 2, ที่ 5 คือ 11, และที่ 100 คือ 541

ไม่ การคำนวณทั้งหมดทำในเบราว์เซอร์ของคุณโดยใช้ JavaScript ตัวเลขของคุณไม่เคยถูกส่งไปยังเซิร์ฟเวอร์ใดๆ

เครื่องมือสามารถจัดการตัวเลขขนาดใหญ่ได้อย่างมีประสิทธิภาพ สำหรับตัวเลขที่ใหญ่ที่สุด (หลายล้านหลัก) ประสิทธิภาพอาจแตกต่างกันไปขึ้นอยู่กับความสามารถของอุปกรณ์

จำนวนเฉพาะเป็นพื้นฐานในวิทยาการรหัสลับ (การเข้ารหัส RSA) ฟังก์ชันแฮช เครื่องสร้างตัวเลขสุ่ม และการพิสูจน์ทางคณิตศาสตร์ต่างๆ

จำนวนเฉพาะถูกกำหนดเฉพาะสำหรับจำนวนธรรมชาติที่มากกว่า 1 จำนวนลบ ศูนย์ เศษส่วน และทศนิยมไม่สามารถเป็นจำนวนเฉพาะได้

ไม่มีสูตรง่ายๆ ที่สร้างจำนวนเฉพาะทั้งหมด อย่างไรก็ตาม อัลกอริทึมต่างๆ เช่น กระด้งของเอราทอสเทนีส สามารถหาจำนวนเฉพาะได้อย่างมีประสิทธิภาพ