เมื่อเร็ว ๆ นี้ฉันได้อ่านนวนิยายเรื่อง"The Solitude of Prime Numbers"ซึ่งตัวละครหลักนั้นค่อนข้างจะเปรียบเทียบกับตัวเลขตัวเอกสองตัว(" อยู่ด้วยกันเสมอ แต่ไม่เคยสัมผัส ")
ทวินไพร์มเป็นหมายเลขที่มีค่าน้อยกว่า 2 หรือมากกว่า 2 หมายเลขที่สำคัญ - ตัวอย่างเช่นคู่ที่สำคัญ (41, 43) กล่าวอีกนัยหนึ่งนายกรัฐมนตรีคู่แฝดเป็นนายกที่มีช่องว่างที่สำคัญของสอง บางครั้งคำแฝดสำคัญใช้สำหรับคู่แฝด ชื่ออื่นสำหรับสิ่งนี้คือคู่แฝดหรือคู่นายกรัฐมนตรี วิกิพีเดีย
แม้ว่าฉันจะไม่ชอบนิยายที่น่าหดหู่อีกต่อไปและเนื่องจากฉันได้เข้าเรียนที่ PPCG เมื่อเร็ว ๆ นี้นั่นทำให้เกิดคำถามในใจของฉัน ...
งาน:
รับจำนวนจำนวนเต็มบวก N> 4 พบว่าตัวเลขที่สำคัญเหงา (AKA แยกตัวเลขที่สำคัญ ) ระหว่างคู่ใกล้เคียงที่สุดของจำนวนเฉพาะคู่
โปรดทราบว่าในกรณีนี้กับระยะตัวเลขที่สำคัญเหงาผมหมายถึงทุกตัวเลขที่สำคัญที่ไม่ได้เป็นจำนวนเฉพาะคู่และระหว่างคู่ของจำนวนเฉพาะคู่ นั่นเป็นเหตุผลว่าทำไม N> 4 เพราะสองคู่แรกของจำนวนเฉพาะคือ (3, 5) และ (5, 7)
ตัวอย่าง:
- N = 90
- ค้นหาสองคู่แรกของช่วงเวลาคู่ <N และ> N พวกเขาคือ: (71, 73) และ (101, 103)
- ค้นหาช่วงเวลาที่โดดเดี่ยวในช่วง> 73 และ <101
- ได้แก่ : 79, 83, 89, 97
กรณีพิเศษ:
- หาก N อยู่ระหว่างตัวเลขสองหลักสองคู่ให้หาคู่ที่ใกล้เคียงที่สุดของค่าแฝด> N + 1 และ <N-1 ตัวอย่าง: N = 72, หาคู่รักที่ใกล้ที่สุดของจำนวนเฉพาะคู่> 73 <71 แล้วแยกออกจากรายการ 71 และ 73 เพราะพวกเขาไม่ได้เป็นช่วงเวลาที่เหงา ดังนั้นสำหรับ N = 72 ผลลัพธ์ที่คาดหวังคือ: 67,
71,73, 79, 83, 89, 97 - หาก N อยู่ในช่วงเวลาแฝดสองช่วงตัวอย่างเช่น N = 73 คู่ที่ใกล้ที่สุดของช่วงเวลาสองช่วงคือ (71, 73) และ (101, 103) ถ้า N = 71 คู่ที่ใกล้ที่สุดของช่วงเวลาแฝดคือ (59, 61) และ (71, 73)
กรณีทดสอบ:
N = 70 > Lonely primes are: 67
N = 71 > Lonely primes are: 67
N = 72 > Lonely primes are: 67, 79, 83, 89, 97 (not the twins 71 and 73)
N = 73 > Lonely primes are: 79, 83, 89, 97
N = 90 > Lonely primes are: 79, 83, 89, 97
N = 201 > Lonely primes are: 211, 223
N = 499 > Lonely primes are: 467, 479, 487, 491, 499, 503, 509
กฎ:
- เขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบที่จะรับหมายเลข N จากอินพุตมาตรฐาน
- แสดงรายการของช่วงเวลาที่โดดเดี่ยวในรูปแบบที่อ่านได้เช่น csv, รายการ, อาร์เรย์ ฯลฯ
- รหัสที่สั้นที่สุดชนะ
- โปรดรวมซอทำซอทดสอบออนไลน์ (เมื่อเป็นไปได้)