บทความนี้อธิบายถึงวิธีการของ Java ในการใช้การสลายตัวของจำนวนเต็มของปัจจัยสำคัญ แบ่งปันสำหรับการอ้างอิงของคุณดังนี้:
เนื้อหาคำถาม:
แต่ละหมายเลขที่ไม่ได้อยู่ในแต่ละครั้ง (การรวมกัน) สามารถเขียนเป็นรูปแบบของการคูณตัวเลขหลาย ๆ ตัว (เรียกอีกอย่างว่าตัวเลขที่สำคัญ) และตัวเลขที่สำคัญเหล่านี้ทั้งหมดเรียกว่าปัจจัยสำคัญของหมายเลขคอมโพสิตนี้
ตัวอย่างเช่น 6 สามารถย่อยสลายเป็น 2x3 ในขณะที่ 24 สามารถย่อยสลายเป็น 2x2x2x3
ตอนนี้โปรแกรมของคุณต้องอ่านจำนวนเต็มในช่วง [2,100,000] จากนั้นส่งออกการสลายตัวของปัจจัยสำคัญ เมื่อสิ่งที่คุณอ่านเป็นหมายเลขเฉพาะให้ส่งออกเอง
รูปแบบอินพุต:
จำนวนเต็มที่มีช่วง [2,100,000]
รูปแบบเอาต์พุต:
ดังที่แสดงใน:
n = axbxcxd
หรือ
n = n
ไม่มีช่องว่างระหว่างสัญลักษณ์ทั้งหมด x เป็นตัวอักษรตัวพิมพ์เล็ก x
ป้อนตัวอย่าง:
18
ตัวอย่างเอาท์พุท:
18 = 2x3x3
ตัวอย่างรหัส:
นำเข้า java.util.scanner; คลาสสาธารณะหลัก {บูลีนคงที่สาธารณะ isprime (int i) {boolean isprime = true; // แยกไปที่สแควร์รูทของ i เพื่อตัดสิน (int j = 2; j <= math.sqrt (i); j ++) {ถ้า (i%j == 0) isprime = false; } return isprime; } โมฆะคงที่สาธารณะหลัก (String [] args) {// todo วิธีการที่สร้างขึ้นอัตโนมัติระบบ Stub System.out.println ("wulin.com-decomposition factor test:"); สแกนเนอร์ใน = สแกนเนอร์ใหม่ (System.in); int n = in.nextint (); string out = n + "="; if (isprime (n)) {out = out+ n; } else {ในขณะที่ (n! = 1) {สำหรับ (int j = 2; j <= n; j ++) {// การประมวลผลพิเศษสำหรับอันสุดท้ายถ้า (j == n) {n = 1; out = out + j; หยุดพัก; } if (n%j == 0) {n = n/j; out = out + j + "x"; หยุดพัก; }}}} system.out.println (out); in.close (); -ผลการทำงาน:
PS: นี่คือเครื่องมือการคำนวณบางอย่างสำหรับคุณที่จะอ้างถึง:
การสลายตัวออนไลน์ของเครื่องมือเครื่องคิดเลขปัจจัยมวล:
http://tools.vevb.com/jisuanqi/factor_calc
เครื่องมือการคำนวณฟังก์ชั่น unary unary (eq):
http://tools.vevb.com/jisuanqi/equ_jisuanqi
เครื่องคิดเลขทางวิทยาศาสตร์ออนไลน์ use_advanced เครื่องคิดเลขออนไลน์เครื่องคิดเลข:
http://tools.vevb.com/jisuanqi/jsqkeexue
เครื่องคิดเลขออนไลน์ _Standard เครื่องคิดเลข:
http://tools.vevb.com/jisuanqi/jsq
สำหรับข้อมูลเพิ่มเติมเกี่ยวกับอัลกอริทึม Java ผู้อ่านที่มีความสนใจในเว็บไซต์นี้สามารถดูหัวข้อ: "โครงสร้างข้อมูล Java และการสอนอัลกอริทึม", "บทสรุปของเคล็ดลับการดำเนินงาน Java Dom", "บทสรุปของไฟล์ Java และเคล็ดลับการดำเนินการไดเรกทอรี" และ "สรุป
ฉันหวังว่าบทความนี้จะเป็นประโยชน์กับการเขียนโปรแกรม Java ของทุกคน