|
|
#1
30 มีนาคม 2001, 17:43
|
|||
|
|||
วิธีหาเลขโดด
เลขที่ไม่สามารถหารได้อีกต่อไปแล้วยกเว้น 1 เช่นเลข 3 7 11 13 17 ผมไม่รู้เรียกว่าอะไร สมมุติว่าเรียกเลขโดดก่อนก็แล้วกัน
1. ถ้าจะหาว่ามีเลขโดยกี่จำนวน อะไรบ้าง โดยกำหนดช่วงให้เช่น ตั้งแต่ 123 ถึง 321 มีกี่จำนวน มีสูตรคำนวณหรือไม่ 2. ถ้ามีเลขจำนวนหนึ่งให้มาเช่น 391 ถามว่าเป็นการคูณของเลขโดดจำนวนใดบ้าง มีวิธีคิดหรือไม่ถ้าไม่ใช้วิธีสุ่มหาเรื่อย ๆ ...... ขอบคุณมากครับ 
|
|
#2
30 มีนาคม 2001, 17:43
|
|||
|
|||
|
โทษที เพิ่งนึกออก เขาเรียกกันว่าเลขจำนวนจำเพาะใช่หรือเปล่า คือมันจะหารลงตัวด้วยตัวมันเองและ 1 เท่านั้น
|
|
#3
30 มีนาคม 2001, 17:44
|
|||
|
|||
|
การทดสอบว่าจำนวนที่ให้มาเป็นจำนวนเฉพาะหรือไม่ทำงี้ครับ.
1. ถอดรูทของมันออกมา 2. ลองเอาจำนวนเฉพาะที่น้อยกว่ามันหารดู ถ้าไม่มีตัวใดหารลงตัวก็แสดงว่า เป็นจำนวนเฉพาะครับ. เช่น 239 เป็นใหม รูท 239 = 15.5 โดยประมาณ ก็ลองเอา 2,3,5,7,11,13 หาร 239 ดู ก็ไม่มีตัวใดหารได้ลงตัวแสดงว่า 239 เป็นจำนวนเฉพาะครับ. อีกวิธีนึงแต่เก่าและก็ไม่ค่อยชัวร์ เรียกว่าการรอนครับ. แต่จะไม่พูดถึงนะครับ.
|
|
#4
30 มีนาคม 2001, 17:44
|
|||
|
|||
|
ขอบคุณ คุณ mathcenter ที่ตอบได้กระจ่างถึงวิธีการระดับหนึ่ง แต่หลังจากถอดรากแล้วได้จำนวนเลขหลังถอดรากสูงมาก ผมจะมีวิธีไล่อย่างไรว่ามีจำนวนเลขเฉพาะอะไรบ้าง หรือใช้วิธีไล่ทีละตัวโดยไม่มีวิธีการคิดหรือคำนวณ
.............. ขอบคุณล่วงหน้าครับ
|
  |
|
|
