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

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

3
การเขียนจำนวนตรรกยะเป็นอัตราส่วนของแฟกทอเรียลของช่วงเวลา
หมายเหตุ: ความท้าทายนี้ได้รับการโพสต์บนกล่องเครื่องมือ บทนำ ความท้าทายนี้ได้รับแรงบันดาลใจมาจาก2009 Putnam B1ซึ่งเป็นปัญหาในการแข่งขันคณิตศาสตร์ระดับปริญญาตรี ปัญหาดังต่อไปนี้: แสดงให้เห็นว่าทุกจำนวนตรรกยะที่เป็นบวกสามารถเขียนได้เป็นผลหารของผลคูณของแฟกทอเรียลของช่วง (ไม่จำเป็นต้องชัดเจน) ตัวอย่างเช่น, ท้าทาย ความท้าทายของคุณคือการใช้จำนวนเต็มบวกจำนวนเต็มซึ่งเป็นตัวแทนตัวเศษและตัวหารของจำนวนตรรกยะที่เป็นบวก (หรือเพียงแค่จำนวนตรรกยะเอง) เป็นอินพุตและส่งออกสองรายการ (หรืออาร์เรย์ ฯลฯ ) ของจำนวนเฉพาะเพื่อให้ จำนวนตรรกยะที่ป้อนเข้านั้นเท่ากับอัตราส่วนของผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการแรกกับผลคูณของแฟกทอเรียลของจำนวนเฉพาะในรายการที่สอง หมายเหตุ อาจไม่มีช่วงเวลาที่มีทั้งในรายการแรกและในรายการที่สอง อย่างไรก็ตามนายกอาจปรากฏหลายครั้งตามที่ปรารถนาในรายการใดรายการหนึ่ง อินพุตสามารถสันนิษฐานได้ว่าแต่ละค่า (ไม่ จำกัด ) ระหว่าง 1 ถึง 65535 อย่างไรก็ตามไม่สามารถสรุปได้ว่าแฟกทอเรียลของตัวเลขที่คุณจะต้องใช้ในการส่งออกจะอยู่ในช่วงนี้ ตัวอย่างอินพุตและเอาต์พุต นี่คือตัวอย่างของอินพุตและเอาต์พุตทางกฎหมาย input=>output 10,9 => [2,5],[3,3,3] 2,1 => [2],[] 3,1 => [3],[2] 1,5 => [2,3,2],[5] (elements of a list …

4
ผู้ช่วยแยกตัวประกอบของแฟร์มาต์
เราต้องการที่จะ factorize semiprime Nเป้าหมายของการท้าทายนี้คือการหาจำนวนเต็มสองจำนวนขนาดเล็กUและvดังกล่าวว่ายูv Nสามารถ factorized นิด ๆ ด้วยวิธีการของแฟร์มาต์จึงอนุญาตให้หักค่าใช้จ่ายได้อย่างง่ายดายปัจจัยของNNNNuuuvvvuvNuvNuvNNNN งาน รับsemiprime และจำนวนเต็มบวกkเรานิยามxและyเป็น:NNNkkkxxxyyy y=x2-kNx=⌈kN−−−√⌉x=⌈kN⌉x=\lceil\sqrt{kN}\rceil y=x2−kNy=x2−kNy=x^2-kN ขั้นตอนที่ # 1 - ค้นหาkkk ก่อนอื่นคุณต้องหาค่าที่เป็นไปได้ที่เล็กที่สุดของดังกล่าวว่าปีเป็นจำนวนตาราง ( akaตารางที่สมบูรณ์)kkkyyy นี้จะช่วยให้ Factorize ด้วยซ้ำเดียวของวิธีการแยกตัวประกอบของแฟร์มาต์ ยิ่งเป็นรูปธรรมสิ่งนี้นำไปสู่:kNkNkN kN=(x+y√)×(x−y√)kN=(x+y)×(x−y)kN=(x+\sqrt{y})\times(x-\sqrt{y}) (อัปเดต: ลำดับนี้เผยแพร่ในขณะนี้เป็นA316780 ) ขั้นตอนที่ # 2 - แยกตัวประกอบkkk จากนั้นคุณต้องค้นหาจำนวนเต็มบวกทั้งสองตัวและvเช่นนั้น:uuuvvv c u = x + √uv=kuv=kuv=k dv=x- √cu=x+y√cu=x+ycu=x+\sqrt{y} dv = x - y√dv=x−ydv=x-\sqrt{y} ที่และDเป็นปัจจัยที่สำคัญของNคccdddยังไม่มีข้อความNN …

8
ย้อนกลับเรียงแทรก
วัตถุประสงค์ สร้างรายการที่มีสัญญาณรบกวนเดิมจากการเคลื่อนไหวที่มีการจัดเรียงการแทรกเพื่อจัดเรียง รายการต้นฉบับจะมีตัวเลขทั้งหมดตั้งแต่0ถึงN-1(รวม) โดยที่Nขนาดของอินพุต อินพุต รายการที่มีการเคลื่อนไหวที่จำเป็นเพื่อเรียงลำดับรายการ แต่ละค่าแสดงถึงจำนวนช่องที่แทนที่ด้วยหมายเลขเดิม (สัญญาณรบกวน) ที่จะอยู่ในตำแหน่งที่ถูกต้องโปรดทราบว่ากระบวนการนี้มาจากด้านซ้ายไปทางขวา ค่าที่ตำแหน่ง (ดัชนี 0) iในรายการอินพุตจะอยู่ระหว่าง0และiรวม คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องพฤติกรรมใด ๆ เป็นที่ยอมรับในกรณีนี้ (เกิดความผิดพลาดวนซ้ำไม่สิ้นสุด ฯลฯ ) เอาท์พุต รายการที่มีสัญญาณรบกวน ทีละขั้นตอนในการสร้างการเคลื่อนไหว Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

5
มีวัตถุแข็งหรือวัตถุนิ่ม ๆ หรือไม่
ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

11
เพิ่มความแตกต่างยกกำลังสอง
พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

3
การทำแผนที่ของช่วงเวลา
เมื่อเร็ว ๆ นี้ฉันได้พบการทำแผนที่ bijective fจากจำนวนเต็มบวกถึงลำดับที่ จำกัด และซ้อนกัน จุดประสงค์ของการท้าทายนี้คือการนำไปใช้ในภาษาที่คุณเลือก การทำแผนที่ พิจารณาจำนวนnกับปัจจัยที่ แล้ว: ตัวอย่างเช่น: กฎระเบียบ คุณสามารถเขียนโปรแกรมแบบเต็มหรือฟังก์ชั่นเพื่อทำงานนี้ เอาต์พุตสามารถอยู่ในรูปแบบใด ๆ ที่รู้จักเป็นลำดับ บิวด์อินสำหรับการแยกตัวประกอบเฉพาะการทดสอบเบื้องต้นและอื่น ๆได้รับอนุญาต ช่องโหว่มาตรฐานไม่ได้รับอนุญาต โปรแกรมของคุณจะต้องเสร็จสิ้นกรณีทดสอบสุดท้ายภายใน 10 นาทีบนเครื่องของฉัน นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! กรณีทดสอบ 10: {{},{{}},{}} 21: {{{}},{},{{}}} 42: {{{}},{},{{}},{}} 30030: {{{}},{{}},{{}},{{}},{{}},{}} 44100: {{{{}}},{{{}}},{{{}}},{},{}} 16777215: {{{{}}},{{}},{{}},{},{{}},{{}},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{{}}} 16777213: pastebin

12
ผลรวมของปัจจัยสำคัญที่เล็กที่สุด
SF (n) เป็นฟังก์ชั่นซึ่งคำนวณหาค่าตัวประกอบนายกที่เล็กที่สุดของตัวเลขที่กำหนด เราจะเรียก T (N) ผลรวมของทุก SF (n) ด้วย 2 <= n <= N T (1) = 0 (ผลรวมมากกว่า 0 สรุป) T (2) = 2 (2 เป็นนายกคนแรก) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 …

13
เลเยอร์ Sierpinski
เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบSierpinskiโดยการเพิ่มบรรทัดด้านล่างที่ ... กิ่งก้านที่หลวม/หรือ\แยกอีกเป็นสองกิ่ง: /\. การชนกันของกิ่งไม้\/จะตายโดยไม่มีสิ่งใด (ยกเว้นที่ว่าง) ภายใต้กิ่งไม้ ทำซ้ำกฎเหล่านี้ให้ผล /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( แรงบันดาลใจจาก ViHart ) เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และพิมพ์บรรทัด N แรกของรูปแบบนี้ไปยัง stdout โดยไม่มีช่องว่างนำหน้าหรือต่อท้ายเกินกว่าที่จำเป็น ตัวอย่างเช่นถ้าอินพุตเป็น1เอาต์พุตต้องเป็น /\ หากอินพุตเป็น2เอาต์พุตจะต้องเป็น /\ /\/\ หากอินพุตเป็น8เอาต์พุตจะต้องเป็น /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ และอื่น …

28
คำนวณช่องว่างที่สำคัญ
การค้นหาช่วงเวลาเป็นพิธีกรรมการเขียนโปรแกรมของทางและบ่อยครั้งมากโปรแกรมแรกที่ร้ายแรงลังคน (มักจะมีการแบ่งการทดลอง) แต่เฉพาะช่วงเวลาเท่านั้นที่ทรุดโทรมไปแล้ว สิ่งที่น่าสนใจยิ่งกว่าถัดไปคือการได้รับช่องว่างที่สำคัญ: ช่องว่างที่ไกลที่สุดระหว่างช่วงเวลาที่ต่อเนื่องกัน สิ่งเหล่านี้ค่อนข้างหายากและมีค่า คู่แรกและความแตกต่างของพวกเขาคือ: 2 3 1 3 5 2 7 11 4 23 29 6 89 97 8 113 127 14 ... พ่อของฉันเคยคำนวณสิ่งเหล่านี้ด้วยมือเพื่อความสนุกสูงสุด 10k มาดูกันว่าคุณสามารถรับรหัสสั้น ๆ ได้อย่างไร กฎ: ไม่มีฟังก์ชั่นในตัวสำหรับการทดสอบที่สำคัญรุ่นที่สำคัญหรือช่องว่างที่สำคัญ ไม่มีการเรียกhttp://oeis.org/A002386หรือสิ่งที่คล้ายกัน (ฉันสามารถดมคุณขี้โกงจากที่ไกล ๆ :)) ไม่มีอาร์เรย์ที่คำนวณล่วงหน้า ทำการพิมพ์ต่อไปจนกว่าชนิดจำนวนเต็มภายในของคุณจะล้มเหลว จำนวนตัวละครต่ำสุดชนะ +10 ตัวอักษรหากคุณพิมพ์เฉพาะช่องว่างโดยไม่ต้องกำหนดจำนวน นอกจากนี้คุณยังสามารถอวดเวอร์ชั่นด้วยฟังก์ชั่นบิวท์อินหากพวกมันน่าสนใจ มีความคิดสร้างสรรค์. การชี้แจง: คุณต้องผ่านช่วงเวลาที่เหมาะสมและคุณรายงานทุกครั้งที่คุณเห็นช่องว่างที่ใหญ่กว่าช่องว่างที่คุณเคยเห็นมาก่อน ตัวอย่างเช่นระหว่าง 3 ถึง 5 …
19 code-golf  primes 

5
ค้นหานายกที่ใหญ่ที่สุดซึ่งยังคงเป็นไพรม์หลังจากการลบตัวเลข
มากกว่าที่/math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-thisคำถามนี้ถูกถาม มีจำนวนเฉพาะที่เหลืออยู่หลังจากคุณลบตัวเลขใดตัวเลขหนึ่ง ยกตัวอย่างเช่น719เป็นสำคัญเช่นคุณได้รับ71, และ19 79ในขณะที่คำถามนี้ยังไม่ได้รับการแก้ไขฉันคิดว่ามันเป็นความท้าทายที่ดี งาน. ให้นายกที่ใหญ่ที่สุดที่คุณสามารถพบได้ซึ่งยังคงเป็นนายกรัฐมนตรีอยู่หลังจากที่คุณลบหนึ่งหลัก คุณควรระบุรหัสที่พบ คะแนน. คุณค่าของนายกที่คุณให้ คุณสามารถใช้ภาษาการเขียนโปรแกรมและไลบรารี่ใด ๆ ก็ได้ตามต้องการ ในการเริ่มต้นสิ่งต่าง ๆ99444901133จะได้รับมากที่สุดในหน้าเชื่อมโยง เวลาที่ จำกัด. ฉันจะยอมรับคำตอบที่ถูกต้องที่ใหญ่ที่สุดที่ให้ไว้หนึ่งสัปดาห์หลังจากคำตอบที่ถูกต้องครั้งแรกที่ใหญ่กว่าที่99444901133ได้รับในคำตอบ จนถึงตอนนี้คะแนน Python (พรีโม่) 4444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111 J (randomra) (คำตอบนี้เริ่มจับเวลาหนึ่งสัปดาห์ในวันที่ 21 กุมภาพันธ์ 2013) 222223333333

26
คำว่า coprime หรือไม่
ป.ร. ให้คำรักษาทุกตัวอักษรที่เป็นตัวเลขที่อยู่ในตัวอักษรภาษาอังกฤษ (เพื่อให้aเป็น 1 bกลายเป็น 2 zกลายเป็น 26 และอื่น ๆ ) และตรวจสอบว่าทั้งหมดของพวกเขารวมถึงรายการที่ซ้ำกันเป็นคู่coprime การป้อนข้อมูลเป็นเพียงหนึ่งคำของตัวอักษรภาษาอังกฤษตัวพิมพ์เล็ก เอาท์พุทคือความจริงถ้าคำว่า coprime: ค่าความจริง / เท็จใด ๆ แต่เพียงสองรูปแบบของพวกเขา ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม กรณีทดสอบ: man: True day: True(ขอบคุณØrjan Johansen) led: False( l=12และd=4มีgcd=4) mana: True(แม้ว่าจะaเกิดขึ้นหลายครั้ง 1 และ 1 เป็น coprimes) mom: False( gcd(13,13)=13)) of: False(ขอบคุณ xnor; แม้ว่า15∤6, gcd(15,6)=3) a: True(หากไม่มีตัวอักษรคู่ให้ถือว่าคำว่า coprime ด้วย) นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!

13
มันเป็น Pascal Prime หรือไม่?
เป็นที่ทราบกันดีว่าช่วงเวลาแปลก ๆ จะปรากฏในรูปสามเหลี่ยมของ Pascal สองครั้งอย่างแน่นอน อย่างไรก็ตามตัวเลขทั้งหมดที่ปรากฏในรูปสามเหลี่ยมของ Pascal นั้นไม่ใช่ตัวเลขทั้งหมดเท่านั้น เราจะเรียกตัวเลขเหล่านี้ Pascal primes Pascal primes เป็นตัวเลขประกอบที่ปรากฏขึ้นเป็นสองเท่าในรูปสามเหลี่ยมของ Pascal ช่วงเวลาไม่กี่ปาสกาลแรกคือ 4, 8, 9, 12, 14, 16, 18, ... ความท้าทายของคุณคือการใช้จำนวนเต็มบวกnเป็นอินพุตและเอาต์พุตจริงหรือเท็จขึ้นอยู่กับว่าnเป็น Pascal prime หรือไม่ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ!

19
พิมพ์จำนวนเฉพาะที่ขาดหายไป
งาน เขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อผ่านการป้อนข้อมูลตัวเลขxพิมพ์หรือผลตอบแทนเฉพาะใต้รากที่สองของx1xที่ไม่ได้เป็นปัจจัย ตัวอย่าง อนุญาตf(x)เป็นฟังก์ชันที่เรียกว่า: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] กฎโบนัส คุณสามารถใช้บิลด์อินที่ภาษาของคุณมีให้ โปรแกรมของคุณต้องรองรับxอินพุตที่สูงที่สุดเท่าที่ขอบเขตสูงสุดที่กำหนดโดยภาษาของคุณ 1xใช้รากที่เป็นช่วงเวลาเพียงด้านล่างรากที่จริงสามารถมีส่วนร่วมภายในปัจจัยของ หากไม่มีข้อ …

13
พาร์ทิชัน Goldbach
การคาดคะเนของ Goldbachระบุว่าจำนวนที่มากกว่าสองจะแสดงเป็นผลรวมของสองช่วง ตัวอย่างเช่น, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 อย่างไรก็ตามเมื่อเราไปถึง 10 สิ่งที่น่าสนใจเกิดขึ้น สามารถเขียนเป็น 10 เท่านั้นไม่ได้ 5 + 5 แต่มันก็สามารถเขียนเป็น 7 + 3 ตั้งแต่วันที่ 10 สามารถแสดงเป็นผลรวมของสองจำนวนเฉพาะสองวิธีที่เราบอกว่า "Goldbach พาร์ทิชัน" ของ 210 หรือมากกว่าโดยทั่วไป พาร์ทิชัน Goldbach ของจำนวนคือจำนวนรวมของวิธีการเขียนn = p + qที่แตกต่างกันที่ไหนpและqเป็นช่วงเวลาและp >= q ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พบพาร์ติชัน Goldbach …

19
คำนวณฟังก์ชัน Mertens
รับจำนวนเต็มบวกnคำนวณค่าของฟังก์ชัน Mertens M ( n ) โดยที่ และμ ( k ) คือฟังก์ชั่นMöbiusโดยที่μ ( k ) = 1 ถ้าkมีจำนวนเฉพาะของปัจจัยสำคัญที่แตกต่างกัน -1 ถ้าkมีจำนวนเฉพาะของปัจจัยสำคัญที่แตกต่างกันและ 0 ถ้าปัจจัยสำคัญไม่ชัดเจน นี่คือcode-golfดังนั้นสร้างรหัสที่สั้นที่สุดสำหรับฟังก์ชันหรือโปรแกรมที่คำนวณฟังก์ชัน Mertens สำหรับจำนวนเต็มอินพุตn > 0 นี่คือลำดับ OEIS A002321 กรณีทดสอบ n M(n) 1 1 2 0 3 -1 4 -1 5 -2 6 -1 7 -2 8 -2 9 …

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