Forgot Password ??

PHP , ASP , ASP.NET, VB.NET, C#, Java , jQuery , Android , iOS , Windows Phone

	Registered : 109,027

HOME > PHP > PHP Forum > เขียนโปรแกรมเพื่อแยกตัวประกอบของตัวเลขที่ผู้ใช้กรอก(ช่วยอธิบายแนวคิดหน่อยครับ)

เขียนโปรแกรมเพื่อแยกตัวประกอบของตัวเลขที่ผู้ใช้กรอก(ช่วยอธิบายแนวคิดหน่อยครับ)

เริ่มหัวข้อใหม่

Got

โพสกระทู้ ( 40 )
บทความ ( 0 )

เขียนโปรแกรมเพื่อแยกตัวประกอบของตัวเลขที่ผู้ใช้กรอก
ข้อมูลนำเข้า:
N - ตัวเลขจำนวนเต็มหนึ่งตัวมีค่าระหว่าง 2 ถึง 2000
ผลลัพธ์:
AxBxCxDx...xZ
เมื่อ A, B, C, D, ..., Z เป็นจำนวนเฉพาะและ A<=B<=C<=D<=...<=Z
ตัวอย่าง:
ข้อมูลนำเข้า:
420
ผลลัพธ์:
2x2x3x5x7

ขอบคุณครับ
ช่วยแนะนำโจทย์เขียนโปรแกรมง่ายๆๆด้วยน่ะครับ กำลังหัดเขียน อิอิ

Tag : PHP

Date : 2013-05-27 17:15:57

By : nan1aphong

View : 6009

Reply : 2

No. 1

itpcc

โพสกระทู้ ( 1,569 )
บทความ ( 2 )

ก็ให้หาว่า ตราบใดที่ค่าที่เราจะหามากกว่า 1 ----loop1
ก็ให้หาตั้งแต่ 2 ถึงรากที่สองของตัวนั้น ถ้าเจอให้แสดงแล้วหารออก แล้วหยุดลูป 2 -----loop2

สุดท้าย ถ้าค่าที่ยังเหลือมากกว่า 1 ก็ให้แสดงค่าสุดท้ายครับ

Date : 2013-05-27 17:33:35

By : itpcc

No. 2

Guest

หาจำนวนเฉพาะให้ได้ก่อน

วิธีนี้น่าจะเร็วสุด http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

ได้แล้วเก็บไส่ array แล้วเอามาวนลูปหาตัวประกอบ

Date : 2013-05-28 10:59:17

By : ห้ามตอบเกินวันละ 2 กระทู้

ค้นหาข้อมูล

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

Re : เขียนโปรแกรมเพื่อแยกตัวประกอบของตัวเลขที่ผู้ใช้กรอก(ช่วยอธิบายแนวคิดหน่อยครับ)

รายละเอียด

เพื่อความเรียบร้อยของข้อความ ควรจัดรูปแบบให้พอดีกับขนาดของหน้าจอ เพื่อง่ายต่อการอ่านและสบายตา และตรวจสอบภาษาไทยให้ถูกต้อง

อัพโหลดแทรกรูปภาพ

Notice

เพื่อความปลอดภัยของเว็บบอร์ด ไม่อนุญาติให้แทรก แท็ก [img]....[/img] โดยการอัพโหลดไฟล์รูปจากที่อื่น เช่นเว็บไซต์ ฟรีอัพโหลดต่าง ๆ
อัพโหลดแทรกรูปภาพ ให้ใช้บริการอัพโหลดไฟล์ของไทยครีเอท และตัดรูปภาพให้พอดีกับสกรีน เพื่อความโหลดเร็วและไฟล์ไม่ถูกลบทิ้ง

เพื่อความปลอดภัยและการตรวจสอบ กระทู้ที่แทรกไฟล์อัพโหลดไฟล์จากที่อื่น อาจจะถูกลบทิ้ง

โดย

อีเมล์

บวกค่าให้ถูก

<= ตัวเลขฮินดูอารบิก เช่น 123 (หรือล็อกอินเข้าระบบสมาชิกเพื่อไม่ต้องกรอก)

Exchange: นำเข้าสินค้าจากจีน, Taobao, เฟอร์นิเจอร์, ของพรีเมี่ยม, ร่ม, ปากกา, power bank, แฟลชไดร์ฟ, กระบอกน้ำ

Load balance : Server 01