วิธีหาจำนวนเฉพาะ

อยากรู้วิธีการหาจำนวนเฉพาะค่ะ มีวิธีไหนบ้าง อยากรู้จริงๆ
9 ก.ย. 2550 09:34
132 ความเห็น
253089 อ่าน


ความคิดเห็นที่ 17 mercypeary@hotmail.com (Guest)

ขอบคุณมากเลยนะคะ ช่วยได้เยอะเลย

หาวิธีมาตั้งนาน คิดไม่ออกเลย จนได้มาพบเเสงสว่าง

ขอบคุณคุณ sonicnan มากเลยนะคะ
27 ม.ค. 2551 10:06


ความคิดเห็นที่ 18 โดย จิงไจ

งืมๆ
27 ม.ค. 2551 10:12


ความคิดเห็นที่ 19 YARIS ME (Guest)

ครูผมให้หาจำนวนเฉพาะ 1-100 ให้ทำเป็นการบ้านพอดีเลย        Tank you นะ ความเห็นเพิ่มเติมที่ 3 โฮ๊ๆๆๆ

11 พ.ค. 2551 10:14


ความคิดเห็นที่ 20 โดย Totle

                                   วิธีการหาจำนวนเฉพาะที่เก่าแก่ที่สุดคือ ตะแกรงจำนวนเฉพาะของเอราโตสเทเนส(Eratosthenes' sieve)    มีวิธีดังนื้ครับ 1.หาจำนวนเฉพาะที่ยกกำลัง 2 แล้วไม่เกินจำนวนที่ต้องการทดสอบว่าเป็นจำนวนเฉพาะหรือไม่                            2.นำฐานของเลขยกกำลังมาลองหารจำนวนที่ต้องการทดสอบ



เช่น จะทดสอบว่า  667 เป็นจำนวนเฉพาะหรือไม่       หาเลขที่ยกกำลัง 2 แล้วน้อยกว่า  667    2^2,3ู^2,5^2,7^2,11^2,13^2,17^2,19^2,23^2    23  สามารถหาร 667 ได้ลงตัว ดังนั้น  667  ไม่ใช่จำนวนเฉพาะ



 



 



 



 

11 พ.ค. 2551 16:56


ความคิดเห็นที่ 21 tapparit-003@hotmail.com (Guest)

<P><STRONG></STRONG>&nbsp;</P>

<P align=center><STRONG>ขอบคุณครับที่ช่วยบอกจำนวนเฉพาะ</STRONG></P>

<P align=center><STRONG></STRONG>&nbsp;</P>

<P align=center><STRONG>ขอบคุณครับพี่</STRONG></P>

<P align=center><STRONG></STRONG>&nbsp;</P>

<P align=center>&nbsp;</P>
20 พ.ค. 2551 16:19


ความคิดเห็นที่ 22 sujeab99@hotmail.com (Guest)

<P>จำนวนเฉพาะคือจำนวนที่ไม่มีตัวใดหารได้ลงตัวนอกจาก 1 และตัวมันเองค่ะรู้แค่นี้ไม่รู้ว่าถูกมั้ย</P>
22 พ.ค. 2551 15:22


ความคิดเห็นที่ 23 pan.com (Guest)

<P>เด็กอ.บ.จ.รายงานตัวหฯมีจำนวนเฉพราะเป็นกาบ้าน</P>
22 พ.ค. 2551 18:47


ความคิดเห็นที่ 24 โดย ครูไผ่

จำนวนเฉพาะคือจำนวนนับที่มีค่ามากกว่า 1 ซึ่งมี 1 และตัวมันเองเท่านั้นที่มาหารมันได้ลงตัว

22 พ.ค. 2551 19:16


ความคิดเห็นที่ 25 5555@hotmail.com (Guest)

<P>จำนวนเฉพาะคือจำนวนที่ไม่สามารได้อีกแล้ว&nbsp;&nbsp;&nbsp; อ่อแล้วคนที่บอกว่าจำนานเฉพาะคือจำ</P>

<P>นวนที่2หารไม่ลงตัว <STRONG>ผมของบอกว่าผิดอย่างแรง </STRONG>ดุ15ดิ2หารลงตัวไหม2*8 16 ไม่ลงตัว</P>

<P>ดุ3 3*5&nbsp; 15 ลงตัวไหม&nbsp; เอาง่ายๆๆคุรลองให้หัวคุณคิดดูนะว่าคุรเข้ามาดูในเวปแล้วคุณคิดหรอว่าจาได้ความรู้หรือจเอาชีวิตผ่านไปเลื่อๆแล้วเวลาสอบคุณจะเข้าเน๊ตมาดูคำตอบได้ไหม</P>

<P>&nbsp;เอาเถอะไหนๆผมก้มาละก้จะบอกให้นะ 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97&nbsp;&nbsp;&nbsp; </P>
27 พ.ค. 2551 19:38


ความคิดเห็นที่ 26 ffffssss (Guest)

<P><FONT size=7>จำนวนเฉพาะคือจำนวนที่ไม่สามารถแยกตัวประกอบได้อีกหรือที่มันหารไม่ลงตัว</FONT><FONT size=2>เด้กเตรียมมาเอง คุคุ&nbsp;&nbsp;&nbsp;&nbsp; </FONT></P>
27 พ.ค. 2551 19:46


ความคิดเห็นที่ 27 gugolf_kuy@hotmail.com (Guest)

<P>ช้วย หา จำ นวน เฉพาะ หน่อย จิ คับ ... นะนะ ผม จา ให้ รางวัล ... ให้ หา ให้ หน่อย จิ .. เรา ขอ แปป เด๋ว </P>

<P>&nbsp;</P>

<P>ได้ ไม คับ ใช้ เร หน่อย จิ ได้ ไม ค่ะ .0... - /*-/&nbsp; </P>
27 พ.ค. 2551 19:59


ความคิดเห็นที่ 28 สี้รั (Guest)

<P>ชื่อโครงงาน</P>

<P>&nbsp;</P>
30 พ.ค. 2551 14:13


ความคิดเห็นที่ 29 เด็กเก่ง (Guest)

<P>เราจะหาจำนวนเฉพาะ1-500หั้ยเอาเปล่า</P>

<P>&nbsp;</P>
1 มิ.ย. 2551 14:29


ความคิดเห็นที่ 30 9999999@gotmail.com (Guest)

<P align=center><STRONG>บอกการบ้านผมที่น้า</STRONG></P>
20 มิ.ย. 2551 16:34


ความคิดเห็นที่ 33 E_YO_JUNG@hotmail.com (Guest)

การหาจำนวนเฉพาะ



ทำไงดี



ใช้ PHP



ช่วยหน่อยน่ะค่ะ
10 ก.ค. 2551 11:37


ความคิดเห็นที่ 37 ช่วยด้วย (Guest)

ใครก็ได้ช่วยเฉลย เกมปาเป้า ให้หน่อย
คำถาม : มีเป้าวงกลม และมีตัวเลขอยู่ในนั้นคือ 1, 3, 5, 7, 9, 11, 13  ให้ปาเป้า 4 ครั้ง โดยที่ปาเข้าทุกครั้ง จะปายังไง ให้ผลรวมของแต้มทั้งสี่ครั้งเท่ากับ  28

12 ส.ค. 2551 19:01


ความคิดเห็นที่ 38 ช่วยด้วย (Guest)

เกมปาเป้าน่ะ    ขอแก้ไข  ผลรวมเป็น 27 นะ  โทษที
คิดตั้งนานแล้ว คิดไม่ออกน่ะ  ใครเก่งคณิต คิดให้หน่อยจะขอบคุณมากๆๆๆๆ

12 ส.ค. 2551 19:32


ความคิดเห็นที่ 39 โดย คนๆนึง

ตอบ #37,38  ไม่สามารถทำได้ค่ะ
ข้อสังเกต เนื่องจากการหาผลรวมของแต้ม4ครั้ง ซึ่งแต้มทุกตัวเป็นเลขคี่ทั้งหมด จะได้ผลรวมออกมาเป็นเลขคู่เสมอ ดังนั้นก็เป็นไปไม่ได้ที่จะได้ผลรวม=27 ค่ะ

12 ส.ค. 2551 19:57


ความคิดเห็นที่ 40 โดย bugkoon

ลองเอา2 3 5 7...............หารไปเรื่อยๆ(นิดเดียวเอง)

12 ส.ค. 2551 21:25


ความคิดเห็นที่ 41 โดย timestar

จำนวนเฉพาะ คือจำนวนที่มีตัวประกอบเพียง 2 ตัวคือตัวมันกัน 1 คือจำนวนทุกจำนวนต้องประกอบด้วย ตัวประกอบ ใช่ไหมครับ
เอาละ ถามว่า จำนวนใดบ้างที่มีจำนวนตัวประกอบเป็นเลขคี่
เอาละ สูตรก็คือ
n2-41n+41 สำหรับทุกจำนวนเต็มบวกหรือเต็มลบและศูษย์

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

12 ส.ค. 2551 21:53

แสดงความคิดเห็น

กรุณา Login ก่อนแสดงความคิดเห็น