พลังงานหลักคือจำนวนเต็มบวกnที่สามารถเขียนได้ในรูปแบบn = p kโดยที่pคือจำนวนเฉพาะและkเป็นจำนวนเต็มบวก [2, 3, 5, 4, 9, 25, 8, 27, 125]
ตัวอย่างเช่นบางอำนาจที่สำคัญมี
ถัดไปพิจารณาอำนาจที่สำคัญของ 2 เหล่านี้จะ[2, 4, 8, 16, ...]
สามารถนำมาเขียนในรูปแบบที่ 2 k พวกเขาทั้งหมดจะถูกรวมเข้าด้วยกันเมื่อพิจารณามหาอำนาจที่ต่ำกว่า 20 อย่างไรก็ตาม 16 เป็นพลังที่สำคัญสูงสุดโดยมีค่าฐานสูงสุดเป็น 2 ในช่วงนั้น พลังพิเศษp kคือสูงสุดในช่วงถ้ามันเป็นพลังสูงสุดของpในช่วงนั้น เราสนใจเฉพาะพลังงานที่สำคัญสูงสุดในแต่ละช่วงเท่านั้นดังนั้นจึงไม่รวมพลังที่สำคัญทั้งหมด
เป้าหมายของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่ใช้เป็นจำนวนเต็มบวกnและออกผลลัพธ์เป็นสูงสุด[2, 3, 4, ..., n]
พลังสำคัญในช่วง
ขอขอบคุณ @ Peter Taylor ที่ให้คำจำกัดความของอำนาจสูงสุดสูงสุดและอื่น ๆ
กฎระเบียบ
- นี่คือรหัสกอล์ฟเพื่อให้รหัสของคุณสั้นที่สุด
- สูงสุดพลังที่สำคัญอาจจะมีการส่งออกในลำดับใด ๆ แต่จะต้องไม่มีซ้ำกัน
กรณีทดสอบ
n result
1 []
2 [2]
3 [2, 3]
4 [3, 4]
5 [3, 4, 5]
6 [3, 4, 5]
7 [3, 4, 5, 7]
20 [5, 7, 9, 11, 13, 16, 17, 19]
50 [11, 13, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49]
100 [11, 13, 17, 19, 23, 25, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97]
10000 <1229 results>
[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, ..., 9887, 9901, 9907, 9923, 9929, 9931, 9941, 9949, 9967, 9973]
รายการเต็มรูปแบบของอำนาจที่สำคัญสูงสุดสำหรับ 10000 สามารถพบได้ที่นี่