โจทย์เขียนโค้ดเรื่องทฤษฎีจำนวน

ฝึกทฤษฎีจำนวนด้วยโจทย์เขียนโค้ด 41 ข้อ ตั้งแต่ง่ายไปจนถึงยาก ทุกโจทย์รันในเบราว์เซอร์ พร้อมการทดสอบทันที รีวิวโค้ดจาก AI และคำตอบจากชุมชนให้เปรียบเทียบ

ง่าย · 12 ปานกลาง · 26 ยาก · 3

ทักษะที่จะได้ฝึก: ตะแกรงของเอราทอสเทนีสการคำนวณจำนวนขนาดใหญ่การทดสอบจำนวนเฉพาะเลขคณิตมอดุลาร์การจัดการเลขโดดการจำผลลัพธ์ (memoization)การตรวจหาวงวน (cycle detection)การแยกตัวประกอบเฉพาะการไล่ดูทุกคู่ขอบเขตรากที่สองคู่ตัวหารตะแกรงผลรวมตัวหาร
  • Python · C++ · C#
  • ทดสอบอัตโนมัติ
  • รีวิวโค้ดโดย AI
  • แนวทางจากชุมชน
341
โจทย์
245
วิธีแก้ที่แชร์
9
ภาษา

โจทย์ทั้งหมด

ค้นหาตามชื่อหรือหัวข้อ หรือกรองตามระดับความยาก

41 โจทย์
ปานกลาง

ผลรวมของจำนวนเฉพาะที่น้อยกว่าขีดจำกัด

บวกจำนวนเฉพาะทั้งหมดที่น้อยกว่าขีดจำกัดแบบไม่รวมขีดจำกัด

คุณจะได้เรียนรู้ ตะแกรงของเอราทอสเทนีสรวมจำนวนเฉพาะ
ทฤษฎีจำนวนSieve
ปานกลาง

ตัวประกอบเฉพาะที่มากที่สุด

หาตัวเลขเฉพาะที่มากที่สุดซึ่งหารจำนวนเต็มบวกหนึ่งจำนวนได้ลงตัว

คุณจะได้เรียนรู้ แยกตัวประกอบเฉพาะหารทดลอง
Algorithmsทฤษฎีจำนวน
ปานกลาง

List Primes With a Sieve

Find primes up to a limit by marking composite multiples.

คุณจะได้เรียนรู้ ตะแกรงของเอราทอสเทนีสอาร์เรย์บูลีน
ทฤษฎีจำนวนSieve
ปานกลาง

ค้นหาสามเหลี่ยมมุมฉากจำนวนเต็ม

แสดงรายการสามเหลี่ยมมุมฉากที่มีด้านเป็นจำนวนเต็มทั้งหมดที่มีเส้นรอบรูปตามที่กำหนด

คุณจะได้เรียนรู้ การแจกแจงหลีกเลี่ยงค่าซ้ำ
Geometryทฤษฎีจำนวน
ปานกลาง

ผลคูณสามเหลี่ยมมุมฉาก

หาผลคูณด้านที่มากที่สุดของสามเหลี่ยมมุมฉากจำนวนเต็มที่มีเส้นรอบรูปที่กำหนด

คุณจะได้เรียนรู้ สามเหลี่ยมมุมฉากตัดกิ่งการค้นหา
Geometryทฤษฎีจำนวน
ง่าย

จัดประเภทตัวเลขตามตัวหารของมัน

จัดประเภทจำนวนเต็มบวกว่าเป็น perfect, abundant หรือ deficient

คุณจะได้เรียนรู้ ตัวหารการจัดประเภท
ผู้เริ่มต้นทฤษฎีจำนวน
ง่าย

นับจำนวนเฉพาะในช่วงที่กำหนด

นับว่ามีจำนวนเฉพาะกี่ตัวที่อยู่ระหว่างขอบเขตทั้งสอง โดยรวมค่าที่ขอบด้วย

คุณจะได้เรียนรู้ ตะแกรงของเอราทอสเทนีสการนับในช่วงที่กำหนด
ผู้เริ่มต้นCS1มัธยมปลายลูปทฤษฎีจำนวนตัวเลขจำนวนเฉพาะคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลคูณที่มากที่สุดในตาราง

หาผลคูณที่มากที่สุดของตัวเลข k ตัวที่เรียงกันเป็นเส้นตรงในตาราง

คุณจะได้เรียนรู้ การท่องตารางสองมิติเวกเตอร์ทิศทาง
การเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัตกริดระดับกลางเมทริกซ์ทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลบวกจำนวนเฉพาะตามโกลด์บาค

เขียนจำนวนคู่ให้อยู่ในรูปผลบวกของจำนวนเฉพาะสองจำนวน โดยให้จำนวนเฉพาะตัวแรกเล็กที่สุดเท่าที่ทำได้

คุณจะได้เรียนรู้ การตรวจสอบจำนวนเฉพาะการค้นหาเริ่มจากตัวเลือกที่เล็กที่สุด
CS1การโปรแกรมเชิงพลวัตมัธยมปลายระดับกลางลูปทฤษฎีจำนวนตัวเลขจำนวนเฉพาะคณิตศาสตร์
ยังไม่มีวิธีแก้
ยาก

ทศนิยมซ้ำที่มีคาบยาวที่สุด

หา d ที่ไม่เกินค่าที่กำหนดซึ่งเศษส่วน 1/d มีชุดทศนิยมซ้ำยาวที่สุด

คุณจะได้เรียนรู้ การหารยาวการตรวจหาวงวน (cycle detection)
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันDFSทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ผลรวมเส้นทางที่มากที่สุดในสามเหลี่ยม

หาผลรวมที่มากที่สุดบนเส้นทางจากยอดของสามเหลี่ยมตัวเลขลงไปจนถึงแถวล่างสุด

คุณจะได้เรียนรู้ กำหนดการพลวัต (dynamic programming)การคำนวณจากล่างขึ้นบน (bottom-up)
การเขียนโปรแกรมเชิงแข่งขันการโปรแกรมเชิงพลวัตระดับกลางทฤษฎีจำนวนสไตล์ Project Eulerต้นไม้คณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

การแยกตัวประกอบเฉพาะ

แยกจำนวนออกเป็นตัวประกอบเฉพาะ เรียงจากน้อยไปมากและเขียนตัวที่ซ้ำให้ครบ

คุณจะได้เรียนรู้ การหารทดลองขอบเขตรากที่สอง
CS1มัธยมปลายระดับกลางลูปทฤษฎีจำนวนตัวเลขจำนวนเฉพาะคณิตศาสตร์
ยังไม่มีวิธีแก้
ปานกลาง

ลำดับคอลลาตซ์ที่ยาวที่สุด

หาจำนวนเริ่มต้นที่ไม่เกินค่าที่กำหนดซึ่งให้ลำดับคอลลาตซ์ยาวที่สุด

คุณจะได้เรียนรู้ การจำผลลัพธ์ (memoization)การจำลองสถานการณ์
การเขียนโปรแกรมเชิงแข่งขันระดับกลางทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ง่าย

จำนวนฟีโบนักชีตัวแรกที่มี n หลัก

หาลำดับที่ของจำนวนฟีโบนักชีตัวแรกที่มี n หลัก

คุณจะได้เรียนรู้ การคำนวณจำนวนขนาดใหญ่ลำดับ
ผู้เริ่มต้นจำนวนเต็มขนาดใหญ่การเขียนโปรแกรมเชิงแข่งขันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ง่าย

ผลรวมเลขโดดของแฟกทอเรียล

หาผลรวมของเลขโดดฐานสิบของ n แฟกทอเรียล

คุณจะได้เรียนรู้ การคำนวณจำนวนขนาดใหญ่การจัดการเลขโดด
ผู้เริ่มต้นจำนวนเต็มขนาดใหญ่การเขียนโปรแกรมเชิงแข่งขันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ยาก

ลำดับแฟกทอเรียลของเลขโดด

นับจำนวนเริ่มต้นที่ลำดับแฟกทอเรียลของเลขโดดมีพจน์ที่ไม่ซ้ำกันเท่ากับจำนวนที่กำหนดพอดี

คุณจะได้เรียนรู้ การตรวจหาวงวน (cycle detection)การจำผลลัพธ์ (memoization)
ระดับสูงการเขียนโปรแกรมเชิงแข่งขันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ง่าย

หลักท้ายของผลรวมจำนวนยกกำลังตัวเอง

หาเลขโดด k หลักสุดท้ายของ 1^1 + 2^2 + ... + n^n

คุณจะได้เรียนรู้ เลขคณิตมอดุลาร์การยกกำลังแบบเร็ว
ผู้เริ่มต้นจำนวนเต็มขนาดใหญ่การเขียนโปรแกรมเชิงแข่งขันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้
ง่าย

พหุคูณร่วมที่น้อยที่สุด

หาจำนวนบวกที่น้อยที่สุดที่หารด้วยจำนวนเต็มทุกตัวในช่วงที่กำหนดได้ลงตัว

คุณจะได้เรียนรู้ ห.ร.ม. (ตัวหารร่วมมาก)ค.ร.น. (ตัวคูณร่วมน้อย)
ผู้เริ่มต้นการเขียนโปรแกรมเชิงแข่งขันเงื่อนไขการเงินฟังก์ชันทฤษฎีจำนวนสไตล์ Project Eulerคณิตศาสตร์
ยังไม่มีวิธีแก้