ผลต่างระหว่างรุ่นของ "จำนวนเฉพาะ"

เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Potapt (คุย | ส่วนร่วม)
ย้อนการแก้ไขที่ 8121702 สร้างโดย 185.253.121.10 (พูดคุย)
ป้ายระบุ: ทำกลับ
บรรทัด 38:
* สำหรับจำนวนเฉพาะ ''p'' > 3 จะมีจำนวนธรรมชาติ ''n'' ที่ทำให้ ''p'' = 6''n'' ± 1
 
== การประยุกประยุกต์ ==
 
จำนวนเฉพาะที่มีขนาดใหญ่มาก (ใหญ่กว่า 10<sup>100</sup>) นำไปใช้ประโยชน์ในขั้นตอนวิธี[[วิทยาการเข้ารหัสลับ|เข้ารหัสลับแบบกุญแจสาธารณะ]] นอกจากนี้ยังใช้ใน[[ตารางแฮช]] (hash tables) และ[[เครื่องสุ่มเลขเทียม]]