ข้ามไปยังเนื้อหา

นับจำนวนจำนวนเฉพาะต่ำกว่า n

นับจำนวนจำนวนเฉพาะต่ำกว่า n

กลับจำนวนจำนวนเฉพาะที่มีค่า น้อยกว่าอย่างชัดเจน n จำนวนเฉพาะไม่มีตัวหารอื่นนอกจาก 1 และตัวมันเอง สำหรับแต่ละตัวที่อาจจะเป็น k ให้ทดสอบตัวหารเพียงจนถึง √k (นั่นคือ ในขณะที่ d * d <= k) — เมื่อมีตัวใดตัวหนึ่งหาร k ลงตัวแล้ว แสดงว่ามันไม่ใช่จำนวนเฉพาะ

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP