คำถามติดแท็ก primes

สำหรับความท้าทายเกี่ยวกับการระบุและจัดการหมายเลขเฉพาะ

20
ไต่เต้าไปอีกขั้น
ชื่อของวิดีโอใหม่ล่าสุดของNumberphileคือ13532385396179เป็นจุดคงที่ของฟังก์ชันต่อไปนี้fบนจำนวนเต็มบวก: ให้nเป็นจำนวนเต็มบวก เขียนการแยกตัวประกอบเฉพาะด้วยวิธีปกติเช่น 60 = 2 2 · 3 · 5 ซึ่งมีการเขียนเฉพาะช่วงเพื่อเพิ่มลำดับและละเว้นเลขชี้กำลัง 1 จากนั้นนำเลขยกกำลังลงมาที่บรรทัดแล้วตัดเครื่องหมายการคูณทั้งหมดเพื่อรับตัวเลขf (n) [... ] ตัวอย่างเช่นf (60) = f (2 2 · 3 · 5) = 2235 (คำจำกัดความข้างต้นถูกนำมาจากปัญหา 5 ของปัญหาห้า $ 1,000 - John H. Conway ) โปรดทราบว่าf (13532385396179) = f (13 · 53 2 · 3853 · …

9
ความเหงาของจำนวนเฉพาะ
เมื่อเร็ว ๆ นี้ฉันได้อ่านนวนิยายเรื่อง"The Solitude of Prime Numbers"ซึ่งตัวละครหลักนั้นค่อนข้างจะเปรียบเทียบกับตัวเลขตัวเอกสองตัว(" อยู่ด้วยกันเสมอ แต่ไม่เคยสัมผัส ") ทวินไพร์มเป็นหมายเลขที่มีค่าน้อยกว่า 2 หรือมากกว่า 2 หมายเลขที่สำคัญ - ตัวอย่างเช่นคู่ที่สำคัญ (41, 43) กล่าวอีกนัยหนึ่งนายกรัฐมนตรีคู่แฝดเป็นนายกที่มีช่องว่างที่สำคัญของสอง บางครั้งคำแฝดสำคัญใช้สำหรับคู่แฝด ชื่ออื่นสำหรับสิ่งนี้คือคู่แฝดหรือคู่นายกรัฐมนตรี วิกิพีเดีย แม้ว่าฉันจะไม่ชอบนิยายที่น่าหดหู่อีกต่อไปและเนื่องจากฉันได้เข้าเรียนที่ PPCG เมื่อเร็ว ๆ นี้นั่นทำให้เกิดคำถามในใจของฉัน ... งาน: รับจำนวนจำนวนเต็มบวก N> 4 พบว่าตัวเลขที่สำคัญเหงา (AKA แยกตัวเลขที่สำคัญ ) ระหว่างคู่ใกล้เคียงที่สุดของจำนวนเฉพาะคู่ โปรดทราบว่าในกรณีนี้กับระยะตัวเลขที่สำคัญเหงาผมหมายถึงทุกตัวเลขที่สำคัญที่ไม่ได้เป็นจำนวนเฉพาะคู่และระหว่างคู่ของจำนวนเฉพาะคู่ นั่นเป็นเหตุผลว่าทำไม N> 4 เพราะสองคู่แรกของจำนวนเฉพาะคือ (3, 5) และ (5, 7) ตัวอย่าง: N …
24 code-golf  math  primes 

20
ปิรามิดรวมของจำนวนเฉพาะ
ด้วยหมายเลข N ความท้าทายคือการหาผลรวมของปิรามิดของจำนวนเฉพาะ เพื่อชี้แจงสิ่งต่าง ๆ นี่คือตัวอย่าง: Input: 4 เราจะแสดง4ช่วงเวลาแรกและคำนวณผลรวมของพวกเขา หลังจากนั้นเราจะคำนวณผลรวมของจำนวนเงินและ: 2 > 5 3 > 13 > 8 > 33 5 > 20 > 12 7 คุณสามารถเห็นได้ว่าผลสุดท้ายคือ33 นี่เป็นอีกตัวอย่างหนึ่งที่มี N = 8: 2 > 5 3 > 13 > 8 > 33 5 > 20 > 83 > 12 > 50 …
24 code-golf  math  primes 

13
ท่องเที่ยวเวลาไพร์ม
อย่าบอกใครเลย แต่ฉันได้เปิดเครื่องการเดินทางข้ามเวลาของลุงของฉันแล้ว! ลุงของฉันหมกมุ่นอยู่กับตัวเลขสำคัญและนั่นแสดงให้เห็นในเครื่อง - เขาได้ตั้งโปรแกรมไว้เพื่อให้สามารถไปยังวันที่ที่รวมกันเป็นจำนวนเฉพาะเท่านั้น มันไม่สามารถไปได้1947-08-15เพราะ 1947 + 8 + 15 = 1970 ซึ่งไม่ใช่จำนวนเฉพาะ มันสามารถไปได้1947-07-25เพราะ 1947 + 7 + 25 = 1979 ซึ่งสำคัญมาก ดังนั้นหากฉันต้องการกลับไปดูการเฉลิมฉลองเอกราชของอินเดียดูเหมือนว่าฉันจะต้องไปไม่กี่สัปดาห์ก่อนหน้านี้และรอ 20 วันเหล่านั้น ฉันมีวันที่อื่นที่ฉันต้องการไปและฉันก็ต้องไปเดทก่อนเช่นกัน (หรือถ้าฉันโชคดีเท่ากับ) วันที่เป้าหมายของฉันซึ่งรวมกันเป็นจำนวนเฉพาะ แม้ว่าฉันใจร้อนและไม่ต้องการรอมากเกินไป - ดังนั้นฉันต้องการค้นหาวันที่ที่ฉันสามารถใช้ที่ใกล้เคียงที่สุดกับวันที่เป้าหมายของฉัน คุณสามารถเขียนโปรแกรมที่ใช้วันที่เป้าหมายของฉันและให้วันที่ฉันควรป้อนลงในไทม์แมชชีน - วันที่ที่ใกล้ที่สุดก่อนหน้าหรือเท่ากับวันที่ที่กำหนดซึ่งส่วนต่าง ๆ รวมกันเป็นจำนวนเฉพาะ? (สำหรับความท้าทายนี้เรากำลังใช้ปฏิทินเกรกอเรียนแบบproleptic - ซึ่งหมายความว่าเราใช้ปฏิทินเกรกอเรียนปัจจุบันแม้จะเป็นช่วงเวลาที่ผู้คนใช้ปฏิทินจูเลียนรุ่นเก่ากว่า) อินพุต วันที่ นึกคิดวันที่ใด ๆ ในยุคปัจจุบัน (AD); ในทางปฏิบัติชุดย่อยของภาษาของคุณสามารถจัดการได้อย่างเป็นธรรมชาติ ในรูปแบบที่มนุษย์อ่านได้เดียวที่คุณต้องการ เอาท์พุต วันที่ที่ใกล้เคียงที่สุดกับวันที่ป้อนซึ่งน้อยกว่าหรือเท่ากับอินพุทและวันที่ …
23 code-golf  primes  date 

19
ฉันมีห้องคู่ดีหรือไม่?
จำนวนเต็มนั้นสำคัญถ้าหากเป็นบวกและมีตัวหารที่แตกต่างกัน 2 ตัว: 1 และตัวของมันเอง คู่แฝดสำคัญทำจากสององค์ประกอบ: pและp±2นั่นคือทั้งคู่ คุณจะได้รับจำนวนเต็มบวกเป็นอินพุต งานของคุณคือการส่งคืนความจริง / เท็จขึ้นอยู่กับว่าจำนวนเต็มที่กำหนดเป็นคู่แฝดตามกฎการตัดสินใจปัญหามาตรฐาน(ค่าจะต้องสอดคล้องกัน) กรณีทดสอบ Truthy (Twin Primes): 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 Falsy (ไม่ใช่ Twin Primes): 2, 15, 20, 23, 37, 47, 97, 120, 566 นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ!

10
มดบนบันทึกธรรมชาติ
นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

14
ใช้รหัสของคุณซ้ำ!
ในการท้าทายนี้เราพยายามที่จะแก้ปัญหาที่สำคัญสองอย่างพร้อมกัน พวกเขาเป็น: รับจำนวนเต็มaและb , บอกว่าa -1 เป็นจำนวนเฉพาะ รับจำนวนเต็มaและbส่งคืนnCr (a, b) คุณต้องเขียนโปรแกรมสองโปรแกรมหนึ่งที่ทำงานแรกและอีกอันหนึ่งทำงาน เนื่องจากเราต้องการแก้ไขปัญหาทั้งสองพร้อมกันจึงขอแนะนำให้ใช้โค้ดชิ้นเดียวกันในโปรแกรมทั้งสอง เกณฑ์การให้คะแนน คะแนนคำตอบคือระยะทางของ Levenshtein ระหว่างสองโปรแกรม คะแนนต่ำกว่าดีกว่า ในกรณีที่เสมอกันคำตอบด้วยรหัสที่สั้นที่สุดของทั้งสองโปรแกรมจะชนะ คุณสามารถใช้สคริปต์นี้เพื่อคำนวณคะแนนการแก้ปัญหาของคุณ กฎระเบียบ คุณต้องเขียนโปรแกรมสองโปรแกรมในภาษาเดียวกันกับที่แก้งานที่อธิบายไว้ข้างต้น คุณสามารถใช้วิธีการ I / O ใด ๆ ที่คุณต้องการ สำหรับภารกิจที่ 1 คุณสามารถส่งกลับค่าความจริง / เท็จหรือเลือกสองค่าเพื่อหมายถึงความจริงและเท็จและคืนค่าเหล่านั้นตามลำดับ เช่น. คุณสามารถเลือกได้ว่า"prime"หมายถึงจริงและ"not prime"หมายถึงเท็จ อัลกอริทึมที่คุณใช้จะต้องใช้งานได้กับอินพุตที่เป็นไปได้ทั้งหมด แต่ก็โอเคถ้ารหัสล้มเหลวสำหรับจำนวนมากเนื่องจากข้อ จำกัด ของประเภทหมายเลขที่ใช้ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นถูกต้อง ไม่มีส่วนย่อยของโปรแกรมที่จะต้องแก้ปัญหาคือ รหัสจะต้องไม่ทำงานหากมีการลบอักขระใด ๆ ออก ตัวอย่างเช่นรหัสต่อไปนี้ไม่ถูกต้องเนื่องจากเป็นไปได้ที่จะลบบล็อกอื่นที่ไม่ได้ใช้โดยไม่ทำให้โปรแกรมแตก: if (1) { /* …

1
มันเป็นปัจจัยตลอดทาง!
ความท้าทายนี้ได้รับแรงบันดาลใจจากไดอะแกรมภาพเคลื่อนไหวที่ยอดเยี่ยม (ขอบคุณข้อบกพร่องสำหรับการโพสต์ในการแชท) กำหนดอินพุตnให้วาดปัจจัยหลักทั้งหมดเป็นรูปหลายเหลี่ยมซ้อนกันตามที่ระบุ ตัวอย่างเช่นเมื่อกำหนดตัวเลข357 = 17x7x3คุณจะจัดเรียง 3 จุดในรูปสามเหลี่ยมรูปสามเหลี่ยม 7 รูปในรูป heptagon และรูป heptagons เหล่านั้น 17 รูปในรูปแบบ 17-gon ในระยะสั้นรูปหลายเหลี่ยมซ้อนกันไปจากปัจจัยสำคัญที่ใหญ่ที่สุดในด้านนอกเพื่อที่เล็กที่สุดในภายใน สำหรับ357คำตอบของคุณควรมีลักษณะเช่นนี้เล็กน้อย (มีหรือไม่มีสี): รูปหลายเหลี่ยมของนายกทุกคน>= 3ไม่ควรหมุนไปรอบ ๆ แผนภาพ ยกเว้นอย่างเดียวคือนายกเฉพาะสำหรับอำนาจคี่2 2ดังที่คุณเห็นในตัวอย่าง376 = 47x2x2x2ด้านล่างการ8หมุนและไม่ใช่เส้นเดี่ยว2แต่เป็นแนวตั้งแนวตั้งสำหรับ4สี่เหลี่ยม แม้แต่พลังของที่2เรียงกันเป็นสี่เหลี่ยมก็ไม่จำเป็นต้องหมุนด้วยวิธีนี้ ในความเป็นจริง448 = 7x2x2x2x2x2x2มีไดอะแกรมที่ดูเหมือน heptagon ของ64s และ64ถูกจัดเรียงเป็นกำลังสองของกำลังสอง แต่ไม่มีการหมุน ตัวอย่างที่สองมากขึ้นและ440 = 11x5x2x2x2 432 = 3x3x3x2x2x2x2เราจะเห็นว่า440มีอำนาจแปลกของ 2, มีที่หมุน8s แต่432มีอำนาจแม้2ไม่หมุนของ16s และสุดท้ายนี่คือตัวอย่างเล็กน้อย10 = 5x2โดยไม่มีสีที่ฉันล้อเลียนกับ Python และturtleโมดูลของมัน …

20
ค้นหามหาอำนาจสูงสุด
พลังงานหลักคือจำนวนเต็มบวก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 …
23 code-golf  math  primes 

5
เครื่องกำเนิดนายกรัฐมนตรีที่เร็วที่สุด
นายกบ้านคืออะไร? ตัวอย่างเช่นใช้ HP (4) ขั้นแรกให้ค้นหาปัจจัยสำคัญ ปัจจัยสำคัญของ 4 ( ตามลำดับตัวเลขจากน้อยไปมากที่สุดเสมอ ) คือ 2, 2 นำปัจจัยเหล่านั้นมาเป็นตัวเลขตามตัวอักษร 2, 2 กลายเป็น 22 กระบวนการแฟ็กตอริ่งนี้ดำเนินต่อไปจนกว่าจะถึงจำนวนเฉพาะ number prime factors 4 2, 2 22 2, 11 211 211 is prime เมื่อคุณไปถึงหมายเลขเฉพาะลำดับจะสิ้นสุดลง HP (4) = 211 นี่คือตัวอย่างที่ยาวกว่าโดยมี 14: number prime factors 14 2, 7 27 3, 3, 3 333 …

15
พูดตามฉัน!
รับสตริงเป็นอาร์กิวเมนต์ส่งออกความยาวของสตริงย่อยที่ซ้ำกันที่ยาวที่สุดที่ไม่ซ้ำซ้อนกันหรือศูนย์หากไม่มีสตริงดังกล่าว คุณสามารถสมมติว่าสตริงอินพุตไม่ว่างเปล่า ตัวอย่าง abcdefabc: ซับสตริงabcซ้ำที่ตำแหน่ง 1 และ 7 ดังนั้นโปรแกรมควรเอาต์พุต3 abcabcabcabcab: abcabcหรือbcabcaหรือcabcabมีการทำซ้ำเพื่อให้โปรแกรมควรเอาท์พุท6 (สตริงย่อยabcabcabcabซ้ำแล้วซ้ำอีก แต่เหตุการณ์ที่เกิดขึ้นทับซ้อนกันดังนั้นเราจึงไม่ยอมรับมัน) aaaaaaa: aaaถูกทำซ้ำที่ตำแหน่ง 1 และ 4 ตัวอย่างเช่นดังนั้นโปรแกรมควรเอาต์พุต3 abcda: aซ้ำแล้วซ้ำอีกดังนั้นโปรแกรมควรจะออก1 xyz: ไม่มีสตริงซ้ำแล้วซ้ำอีก→ 0 ababcabcabcabcab: ควรกลับ6 นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

26
จำนวนเฉพาะด้วยจำนวนบิตที่สำคัญ
งาน ค้นหาจำนวนเต็มที่ไม่เป็นลบทั้งหมดจนถึงและรวมถึงจำนวนเต็มบวกที่ไม่เป็นศูนย์ที่กำหนดnที่มีความสำคัญและนับ1'sและ0'sในการเป็นตัวแทนของพวกเขาไบนารี (ไม่มีเลขศูนย์นำ) มีความสำคัญมากเกินไป นี่คือห้าช่วงแรกเช่นนั้น 17, 19, 37, 41, 79 10001, 10011, 100101, 101001, 1001111 คำอธิบายและกฎ ยอมรับวิธีการเริ่มต้นของ I / Oวิธีการได้รับการยอมรับ คำตอบอาจเป็นโปรแกรมหรือฟังก์ชั่น หากไม่มีช่วงเวลาดังกล่าวให้ส่งออกขยะหรือไม่มีอะไร ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม 2 3 5 7ไม่ได้ทำให้มันอยู่ในรายการเพราะในจำนวนที่เป็นตัวแทนของพวกเขาเกิดขึ้น0'sและ1'sไม่ได้เป็นจำนวนเฉพาะ ลองพิจารณาดูว่า7ใครเป็นตัวแทนไบนารีอยู่111ที่นี่0เกิดขึ้นที่ศูนย์ครั้งและศูนย์ไม่สำคัญ อนุญาตให้มีบิวด์อิน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ 10 [] 100 [17, 19, 37, 41, 79] 150 [17, 19, 37, 41, 79, 103, 107, 109, 131, 137] …

16
จัดเรียงตัวหารของตัวเลขด้วยการแยกตัวประกอบเฉพาะ
กำหนดอินพุตของจำนวนเต็ม≥ 2 เอาท์พุทลิสต์ตัวเรียงลำดับตามเลขชี้กำลังในแฟคตอเรียลที่สำคัญตามลำดับจากมากไปหาน้อยโดยเรียงลำดับจากนายกที่ใหญ่ที่สุดจากนั้นก็ใหญ่เป็นอันดับสองเป็นต้น ตัวอย่างเช่นใช้เลข 72 ซึ่งเป็น 2 3 3 2 มันมีตัวหาร 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · …

11
ค้นหา Fibohexaprime ที่ n
ความท้าทายในครั้งนี้คือการหาn TH Fibohexaprime คำจำกัดความของFibohexaprimeมีดังต่อไปนี้: ก่อนอื่นเราสังเกตรายการที่มีหมายเลขฟีโบนักชี: N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | …

25
ฟังก์ชั่นMöbius
ฟังก์ชั่นMöbius ฟังก์ชันMöbiusเป็นฟังก์ชันเชิงทฤษฎีที่สำคัญ การส่งของคุณควรจะยอมรับเป็นจำนวนเต็มบวกและกลับค่าของฟังก์ชั่นMöbiusประเมินที่nn คำนิยาม ฟังก์ชันMöbiusμ (n) ถูกกำหนดดังนี้: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise nเรียกว่าsquarefreeถ้าเลขชี้กำลังของการแยกตัวประกอบเฉพาะของ n ทั้งหมดน้อยกว่าสองตัว (หรือมิฉะนั้น: ไม่มีค่าเฉพาะกำลังสองหารn) กรณีทดสอบ ที่นี่คุณสามารถเห็น 50 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.