Count primes below n · นับจำนวนจำนวนเฉพาะต่ำกว่า n
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
English
Count primes below n
Return how many prime numbers are strictly less than n. A prime has no divisors other than 1 and itself. For each candidate k, test divisors only up to √k (i.e. while d * d <= k) — once one divides k evenly, it isn't prime.
ไทย
นับจำนวนจำนวนเฉพาะต่ำกว่า n
กลับจำนวนจำนวนเฉพาะที่มีค่า น้อยกว่าอย่างชัดเจน n จำนวนเฉพาะไม่มีตัวหารอื่นนอกจาก 1 และตัวมันเอง สำหรับแต่ละตัวที่อาจจะเป็น k ให้ทดสอบตัวหารเพียงจนถึง √k (นั่นคือ ในขณะที่ d * d <= k) — เมื่อมีตัวใดตัวหนึ่งหาร k ลงตัวแล้ว แสดงว่ามันไม่ใช่จำนวนเฉพาะ
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · เติม countPrimes(int n) กลับค่าว่ามีจำนวนเฉพาะกี่ตัวที่น้อยกว่า n อย่างแท้จริง ตัวอย่าง: countPrimes(10) คือ 4 (2, 3, 5, 7)
Click Run to see the output here. · คลิก Run เพื่อดูผลลัพธ์ที่นี่