วิธีหาเลขโดด
เลขที่ไม่สามารถหารได้อีกต่อไปแล้วยกเว้น 1 เช่นเลข 3 7 11 13 17 ผมไม่รู้เรียกว่าอะไร สมมุติว่าเรียกเลขโดดก่อนก็แล้วกัน
1. ถ้าจะหาว่ามีเลขโดยกี่จำนวน อะไรบ้าง โดยกำหนดช่วงให้เช่น ตั้งแต่ 123 ถึง 321 มีกี่จำนวน มีสูตรคำนวณหรือไม่ 2. ถ้ามีเลขจำนวนหนึ่งให้มาเช่น 391 ถามว่าเป็นการคูณของเลขโดดจำนวนใดบ้าง มีวิธีคิดหรือไม่ถ้าไม่ใช้วิธีสุ่มหาเรื่อย ๆ ...... ขอบคุณมากครับ |
โทษที เพิ่งนึกออก เขาเรียกกันว่าเลขจำนวนจำเพาะใช่หรือเปล่า คือมันจะหารลงตัวด้วยตัวมันเองและ 1 เท่านั้น
|
การทดสอบว่าจำนวนที่ให้มาเป็นจำนวนเฉพาะหรือไม่ทำงี้ครับ.
1. ถอดรูทของมันออกมา 2. ลองเอาจำนวนเฉพาะที่น้อยกว่ามันหารดู ถ้าไม่มีตัวใดหารลงตัวก็แสดงว่า เป็นจำนวนเฉพาะครับ. เช่น 239 เป็นใหม รูท 239 = 15.5 โดยประมาณ ก็ลองเอา 2,3,5,7,11,13 หาร 239 ดู ก็ไม่มีตัวใดหารได้ลงตัวแสดงว่า 239 เป็นจำนวนเฉพาะครับ. อีกวิธีนึงแต่เก่าและก็ไม่ค่อยชัวร์ เรียกว่าการรอนครับ. แต่จะไม่พูดถึงนะครับ. |
ขอบคุณ คุณ mathcenter ที่ตอบได้กระจ่างถึงวิธีการระดับหนึ่ง แต่หลังจากถอดรากแล้วได้จำนวนเลขหลังถอดรากสูงมาก ผมจะมีวิธีไล่อย่างไรว่ามีจำนวนเลขเฉพาะอะไรบ้าง หรือใช้วิธีไล่ทีละตัวโดยไม่มีวิธีการคิดหรือคำนวณ
.............. ขอบคุณล่วงหน้าครับ |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 05:23 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha