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

เมื่อถึงเวลาที่ส่งไปยัง sandbox ฉันมีชื่อเสียง 17017 ซึ่งคุณจะสามารถแยกตัวประกอบเป็น 7 × 11 × 13 × 17 ซึ่งเป็นผลคูณของ 4 ช่วงเวลาติดต่อกัน nกรุณาเขียนฟังก์ชั่นหรือโปรแกรมการส่งออกผลิตภัณฑ์ทั้งหมดของสองคนหรือช่วงเวลาติดต่อกันมากขึ้นถึงจำนวนเต็มการป้อนข้อมูล ตัวอย่างเช่นหากn=143คุณควรส่งออก6, 15, 30, 35, 77, 105, 143(หรือรูปแบบผลลัพธ์ที่เทียบเท่า) มีข้อ จำกัด ตามปกติสำหรับ I / O และช่องโหว่ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดชนะ

11 code-golf  number  primes 

ขวา truncatable สำคัญเป็นสำคัญที่ทุกคำนำหน้าเป็นนายก (ฐาน 10) ก ซ้าย truncatable สำคัญคือตรงข้ามที่ทุก postfix เป็นนายก (ช่วงเวลาที่เริ่มต้นด้วย 0 ไม่ได้รับอนุญาต) ทั้งสองลำดับนี้มี จำกัด (มีเพียง 83 truncatables ขวาในขณะที่มี 4260 truncatables ซ้าย) คุณจำเป็นต้องเขียนโปรแกรมที่รับหมายเลขเดียวเป็นอินพุตและสร้างไพรม์ที่ไม่สามารถเปลี่ยนตำแหน่งได้ครั้งที่n อย่างไรก็ตามเมื่อโปรแกรมถูกอ่านจัดเรียงไว้ด้านหลังมันควรจะสร้างไพร์มทรัซต์ที่อยู่ทางซ้ายที่n ในการจัดเรียงโปรแกรมถอยหลังเราแบ่งโปรแกรมเป็นคำจากนั้นเรียงลำดับคำกลับรายการ คำสามารถประกอบด้วยอักขระจำนวนเท่าใดก็ได้ ตัวอย่างเช่นหากต่อไปนี้เป็นโปรแกรมของคุณ: hello world 1234567890 ทั้งหมดต่อไปนี้จะได้รับอนุญาตเป็นการจัดการที่เป็นไปได้ย้อนหลัง: แยกตัวละครแต่ละตัว: 0987654321 dlrow olleh แยกบนช่องว่าง: 1234567890 world hello แยกโดยพล (ท่อเพิ่มเพื่อความชัดเจน): hel|lo w|orld 1|23456|7|8|90 908723456orld 1lo whel เมื่อจัดเรียงโปรแกรมของคุณย้อนหลังช่องว่างทั้งหมดจะต้องได้รับการพิจารณาและย้อนกลับเช่นเดียวกับตัวละครอื่น ๆ …

11 code-golf  primes  source-layout 

เจสันมี JSON ตัวใหญ่ แต่ไม่สามารถอ่านได้ดังนั้นเขาจึงต้อง prettify การจัดรูปแบบข้อมูลจำเพาะ JSON มี 4 ประเภท: เบอร์; แค่0-9 Strings; "สตริงที่ยกมาสองครั้งหนีออกมาด้วย\ อาร์เรย์; คั่นด้วยโดย[]รายการที่คั่นด้วย,รายการสามารถเป็นประเภทใดก็ได้ วัตถุ; การจัด{}รูปแบบคั่นด้วยรูปแบบคือkey: valueคีย์เป็นสตริงและค่าเป็นประเภทใด ๆ เหล่านี้ ระยะห่าง อาร์เรย์ควรมีหนึ่งช่องว่างหลังเครื่องหมายจุลภาคระหว่างรายการ วัตถุควรมีช่องว่างเดียวระหว่างคีย์และค่าหลังจาก : รอยหยัก แต่ละระดับการซ้อนจะถูกเยื้อง 2 มากกว่าก่อนหน้า คู่ของคีย์ / ค่าของแต่ละคู่จะอยู่ในบรรทัดของตัวเองเสมอ วัตถุถูกเยื้อง อาร์เรย์จะถูกเยื้องในหลายบรรทัดถ้ามันมีอาร์เรย์หรือวัตถุอื่น มิฉะนั้นอาร์เรย์จะยังคงอยู่ในหนึ่งบรรทัด กฎระเบียบ บิวด์อินที่ไม่อนุญาตให้ทำภารกิจนี้เล็กน้อย เช่นเดียวกับช่องโหว่มาตรฐานจะไม่ได้รับอนุญาต ตัวอย่าง [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

แรงบันดาลใจอย่างมากจากการเขียนโปรแกรมที่เก่าแก่โลก นอกจากนี้ยังเกี่ยวข้องกับความท้าทายนี้ ลองกำหนดที่สำคัญที่เก่าแก่เป็นจำนวนซึ่งเป็นตัวสำคัญ แต่จะไม่สำคัญหากคุณลบย่อยที่ต่อเนื่องกันใด ๆ ของฐาน N 10 0 < N < digits in numberหลักที่ ตัวอย่างเช่น 409 เป็นไพรม์ที่เก่าแก่เพราะ 409 เป็นไพร์มที่สำคัญ แต่ตัวเลขทั้งหมดที่เกิดจากการลบซับสตริง 1 หลักไม่ใช่ไพร์ม: 40 49 09 = 9 และตัวเลขทั้งหมดที่เกิดจากการลบสตริงย่อยของความยาว 2 นั้นไม่ได้เป็นจำนวนเฉพาะ: 4 9 ในทางกลับกันหมายเลขเฉพาะ 439 ไม่ใช่บริสุทธิ์ การลบสตริงย่อยต่างกันส่งผลให้: 43 49 39 4 9 ในขณะที่ 49, 39, 4 และ 9 ล้วน แต่ไม่สำคัญ …

11 code-golf  sequence  number-theory  primes 

คำนวณค่า p-adic norm ของจำนวนตรรกยะ เขียนฟังก์ชั่นหรือโปรแกรมที่ใช้จำนวนเต็ม 3 จำนวนm,n,p(ซึ่งpเป็นจำนวนเฉพาะที่เป็นค่าบวก) เป็นอินพุตซึ่งส่งเอาต์พุต p-adic norm (แทนด้วย|m/n|_p) เป็นส่วน (ลดลงอย่างสมบูรณ์) แฟร์มาต์เป็นที่รู้จักกันว่ามีกำไรเพียงเล็กน้อยเท่านั้น แต่สิ่งที่ไม่เป็นที่รู้จักคือเขามีหน้าจอคอมพิวเตอร์ขนาดเล็กมาก ดังนั้นพยายามทำให้รหัสสั้นที่สุดเท่าที่จะเป็นไปได้เพื่อให้พอดีกับหน้าจอของแฟร์มาต์! คำนิยาม กำหนดที่สำคัญpทุกส่วนm/nสามารถเขียนได้โดยไม่ซ้ำกัน (ไม่สนใจสัญญาณ) เป็น(a/b)* p^eเช่นที่eเป็นจำนวนเต็มและpแบ่งค่ามิได้a บรรทัดฐาน p- อำนวยการของการมี มีกรณีพิเศษคือถ้าส่วนเป็น 0:bm/np^-e|0|_p = 0 รูปแบบผลลัพธ์จะต้องx/y(เช่น1/3สำหรับจำนวนเต็มทั้งสอง10หรือเท่ากัน10/1ได้รับอนุญาตสำหรับจำนวนลบจะต้องมีเครื่องหมายลบนำหน้าเช่น-1/3) รายละเอียด โปรแกรมจะต้องใช้ stdin / stdout หรือเพียงแค่ประกอบด้วยฟังก์ชั่นที่ส่งกลับจำนวนเหตุผลหรือสตริง คุณต้องสมมติว่าอินพุตm/nไม่ได้ลดลงอย่างสมบูรณ์ คุณสามารถสันนิษฐานว่าpเป็นนายก โปรแกรมจะต้องสามารถประมวลผลจำนวนเต็มตั้งแต่-2^28ถึง2^28และไม่ควรใช้เวลามากกว่า 10 วินาที ไม่อนุญาตให้สร้างการแยกตัวประกอบและฟังก์ชันตรวจสอบเฉพาะเช่นเดียวกับที่สร้างขึ้นในการแปลงฐานและฟังก์ชันในตัวที่คำนวณค่า p-adic หรือบรรทัดฐาน ตัวอย่าง (ถูกขโมยจากวิกิพีเดีย ): x = m/n = …

11 code-golf  math  primes  rational-numbers 

งานคือการคำนวณผลรวมของตัวหารของจำนวนที่ได้รับการแยกตัวประกอบเฉพาะ อินพุต สองอาร์เรย์ (หรือบางอย่างที่เทียบเท่า) ของความยาวnหนึ่งอันประกอบด้วยตัวประกอบหลักและตัวอื่นที่มีเลขชี้กำลังที่เกี่ยวข้อง เอาท์พุต ผลรวมของตัวหารทั้งหมด (รวมถึงตัวเลขเอง) ตัวอย่าง จำนวน 240 มี 2, 3 และ 5 เป็นปัจจัยสำคัญโดยมี 4, 1 และ 1 เป็นเลขชี้กำลัง ผลลัพธ์ที่คาดหวังจะเป็น 744 Input: [2,3,5] [4,1,1] Output: 744 เกณฑ์การให้คะแนน รหัสที่สั้นที่สุดเป็นไบต์ชนะ! หากความซับซ้อนของเวลาแก้ไขปัญหาของคุณคือ O (ผลรวมของเลขชี้กำลัง) แทน O (ผลคูณของเลขชี้กำลัง) คะแนนของคุณอาจถูกคูณด้วย 0.8 มีคำถามที่คล้ายกันโพสต์ที่นี่ แต่มันไม่ใช่เรื่องท้าทาย ฉันคิดว่าปัญหาน่าสนใจพอที่จะตีกอล์ฟได้ ผู้ชนะจะได้รับการคัดเลือกในสุดสัปดาห์นี้

11 code-golf  math  primes 

ฉันรู้ฉันรู้ แต่เป็นอีกช่วงเวลาที่ท้าทาย ... ที่เกี่ยวข้อง โดดเดี่ยว A (หรือแยก) ที่สำคัญเป็นจำนวนที่สำคัญpดังกล่าวว่าp-2, p+2, p-4, p+4... p-2k, p+2kสำหรับบางคนkเป็นคอมโพสิตทั้งหมด เราเรียกนายกคนนี้ว่านายกนายกk- โดดเดี่ยวครั้ง ตัวอย่างเช่นนายกที่แยกได้ครั้งที่ 5 คือ211เนื่องจากทั้งหมด201, 203, 205, 207, 209, 213, 215, 217, 219, 221ประกอบด้วยคอมโพสิต ( p-2*5=201, p-2*4=203ฯลฯ ) ท้าทาย ได้รับสองจำนวนเต็มการป้อนข้อมูลn > 3และk > 0การส่งออกที่เล็กที่สุดkที่สำคัญ nTH-ครั้งแยกว่าเป็นอย่างเคร่งครัดมีขนาดใหญ่กว่า ตัวอย่างเช่นสำหรับk = 5ใด ๆ และnในช่วงที่4 ... 210ผลผลิตที่ควรจะเป็น211ตั้งแต่ที่ 5 nครั้งแยกนายกเล็กที่สุดอย่างเคร่งครัดมีขนาดใหญ่กว่าการป้อนข้อมูล ตัวอย่าง n=55 k=1 …

10 code-golf  number-theory  primes 

คุณได้รับเหรียญ N กอง คุณได้ตัดสินใจแบ่งกองB 1 , B 2 , ... , B N แต่ละกองในกลุ่มคนที่แยกกัน จำนวนคนที่รับเหรียญจะต้องเป็นจำนวนเฉพาะและจำนวนเงินที่มอบให้กับแต่ละคนจะต้องแตกต่างกันในแต่ละกอง อินพุต: N, B 1 , B 2 , ... , B N (จำนวนเหรียญในแต่ละกอง) เอาท์พุท: NP 1 , NP 2 , ... , NP Nโดย NP เป็นจำนวนคน (จำนวนเฉพาะ) ที่ได้รับเหรียญ ถ้าเรื่องนี้เป็นไปไม่ได้แล้วให้ผลผลิตผลบางอย่าง unachievable (เช่น0, -1, None, []หรือ"impossible") หรือเพิ่มข้อผิดพลาด …

10 code-golf  math  number  primes  division 

คลัสเตอร์ที่สำคัญของจำนวนเต็มNสูงกว่า2ถูกกำหนดให้เป็นคู่ที่เกิดขึ้นจากนายกสูงสุดอย่างเคร่งครัดต่ำกว่าNและต่ำสุดที่สำคัญอย่างเคร่งครัดสูงกว่าN โปรดทราบว่าต่อไปนี้คำนิยามข้างต้นถ้าจำนวนเต็มเป็นนายกตัวเองแล้วคลัสเตอร์ที่สำคัญของมันคือคู่ของจำนวนเฉพาะที่ก่อนหน้านี้และประสบความสำเร็จมัน งาน รับจำนวนเต็มสองจำนวนเต็มN , M ( N, M ≥ 3 ), ส่งออกค่าความจริง / เท็จตามว่าNและMมีคลัสเตอร์สำคัญเดียวกัน นี่คือรหัสกอล์ฟดังนั้นเป้าหมายคือเพื่อลดจำนวนไบต์ของคุณให้มากที่สุด ดังนั้นรหัสที่สั้นที่สุดในทุกภาษาการเขียนโปรแกรมชนะ กรณีทดสอบ / ตัวอย่าง ตัวอย่างเช่นคลัสเตอร์หลักของ9คือ[7, 11]เนื่องจาก: 7คือค่าสูงสุดที่สำคัญที่สุดต่ำกว่า9และ 11เป็นสำคัญต่ำสุดอย่างเคร่งครัดสูงกว่า9 ในทำนองเดียวกันกลุ่มเฉพาะของ67คือ[61, 71](โปรดทราบว่า67เป็นนายกรัฐมนตรี) คู่ที่แท้จริง 8, 10 20, 22 65, 65 73, 73 86, 84 326, 318 513, 518 คู่ที่เป็นเท็จ 4, 5 6, 8 409, 401 348, 347 …

10 code-golf  number-theory  decision-problem  primes 

กำหนดตัวเลข n ให้พิมพ์หมายเลขเฉพาะแฟร์มาต์หมายเลขที่หมายเลขแฟร์มาต์เป็นรูปแบบ 2 2 k +1 รหัสนี้ควรใช้งานได้จริงในทางทฤษฎีสำหรับ n ใด ๆ (เช่นอย่าฮาร์ดโค้ด) แม้ว่าจะไม่คาดว่าจะยุติการทำงานสำหรับ n> 4 (มันไม่ควรส่งคืน 4294967297 สำหรับ n = 5 เนื่องจาก 4294967297 ไม่ใช่หมายเลขเฉพาะ) โปรดทราบว่าในขณะที่จำนวนแฟร์มาต์ทั้งหมดอยู่ในรูปแบบ 2 2 n +1 แต่ตัวเลขทั้งหมดของรูปแบบ 2 2 n +1 นั้นเป็นจำนวนเฉพาะ เป้าหมายของความท้าทายนี้คือการคืนค่านายกที่ n กรณีทดสอบ 0 -> 3 1 -> 5 2 -> 17 3 -> 257 …

10 code-golf  primes 

ในทฤษฎีสัมพัทธภาพพิเศษความเร็วของวัตถุเคลื่อนที่ที่สัมพันธ์กับวัตถุอื่นที่เคลื่อนที่ในทิศทางตรงกันข้ามนั้นได้รับจากสูตร: s= v + u1 + v u / c2.s=โวลต์+ยู1+โวลต์ยู/ค2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) ในสูตรนี้โวลต์โวลต์vและยูยูuคือขนาดของความเร็วของวัตถุและคคcคือความเร็วของแสง (ซึ่งประมาณ3.0 × 108m / s3.0×108ม./s3.0 \times 10^8 \,\mathrm m/\mathrm sใกล้พอสำหรับความท้าทายนี้ประมาณ) ตัวอย่างเช่นถ้าวัตถุหนึ่งถูกย้ายที่v = 50,000 m/sและวัตถุอื่นกำลังจะย้ายไปที่u = 60,000 m/sความเร็วของวัตถุแต่ละเทียบกับคนอื่น ๆ s …

10 code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

คำถาม Sophie Germain นายกเป็นนายกพีดังกล่าวว่า2p + 1เป็นสำคัญเช่นกัน ตัวอย่างเช่น 11 เป็นโซฟี Germain prime เพราะ 23 เป็น Prime เช่นกัน เขียนโปรแกรมที่สั้นที่สุดเพื่อคำนวณจำนวนเฉพาะของ Sophie Germain ตามลำดับจากน้อยไปหามาก กฎระเบียบ โปรแกรมของคุณต้องสร้างช่วงเวลาของ Sophie Germain ไม่ใช่จากแหล่งภายนอก โปรแกรมของคุณจะต้องคำนวณจำนวนเฉพาะทั้งหมดของ Sophie Germain ภายใต้2³²-1 คุณต้องพิมพ์เฉพาะโปรแกรมที่คุณพบ บุคคลที่มีคะแนนต่ำสุดชนะ เกณฑ์การให้คะแนน 2 คะแนนต่อไบต์ของรหัสของคุณ -10 ถ้าคุณสามารถแสดงนายกที่สร้างโดยโปรแกรมของคุณมากกว่า2³²-1

10 code-challenge  primes 

ลองทำอีกครั้ง เป้าหมายของการประกวดนี้คือการทำโค้ดสองชิ้นที่เป็นแอนนาแกรมของกันและกัน (ทั้งสองจะต้องมีไบต์เดียวกันตามลำดับที่ต่างกัน) และพวกเขาจะทำงานต่อไปนี้: หนึ่งจะต้องทดสอบว่าตัวเลขที่ป้อนมีความสุขหรือดีเลิศและเอาท์พุทถ้าตัวเลขนั้นเป็นอย่างใดอย่างหนึ่ง (ตัวอย่างเช่น7ต้องออกhappy primeและ4ต้องเอาท์พุทsad non-prime) อีกอันจะต้องเอาท์พุทขนาดของโค้ดเป็นไบต์เช่นคำ (โปรแกรม 60- ไบต์จะเอาท์พุทsixty, โปรแกรม 39- ไบต์จะเอาท์พุทthirty-nine) หากต้องการคำชี้แจงใด ๆ เกี่ยวกับกฎอย่าลังเลที่จะบอกฉัน นี่คือการแข่งขันกอล์ฟรหัสดังนั้นโปรแกรมที่สั้นที่สุดชนะ!

10 code-golf  math  primes  source-layout 

เธรดของโจร ในการท้าทายนี้เป้าหมายของคุณคือถอดรหัสรหัสที่ตำรวจเขียน (รหัสของพวกเขาอยู่ที่นี่ ) โดยแก้ไขมัน คุณได้ถอดรหัสรหัสของพวกเขาหาก: รหัสที่แก้ไขแล้วของคุณมีระยะห่างสูงสุดlevenshtein 10 ตัวและมีอักขระน้อยลง ฟังก์ชั่นที่ได้รับการป้อนข้อมูลที่ถูกต้องเดียวกันจะผลิตผลลัพธ์เดียวกันในภาษาเดียวกันของรุ่นเดียวกัน คุณโพสต์เวอร์ชันที่แก้ไขของคุณภายใน 168 ชั่วโมง (1 สัปดาห์) ของโพสต์ดั้งเดิม รหัสที่แก้ไขของคุณจะต้องมี ASCII ที่พิมพ์ได้เท่านั้น หลังจากโพสต์เวอร์ชั่นที่ถอดรหัสแล้วคุณควรแสดงความคิดเห็นในรหัสเดิมโดยบอกว่ามันถูกถอดรหัสพร้อมลิงก์ไปยังช่องโหว่ของคุณ คะแนนของคุณคือระยะทางรวมLevenshtienในคำตอบทั้งหมดของคุณ คะแนนสูงสุดชนะ ด้ายที่มาพร้อมกับตำรวจสามารถพบได้ที่นี่

10 primes  code-bowling  cops-and-robbers 

ฉันสนุกกับการแก้ปัญหานี้ดังนั้นฉันจึงเสนอความท้าทายกอล์ฟนี้ วัตถุประสงค์ของการเล่นกอล์ฟนี้คือการหาจำนวนเฉพาะที่ใหญ่ที่สุดที่สามารถสร้างขึ้นโดยใช้คำแนะนำที่กำหนด คุณควรยอมรับ 3x3 ตารางของตัวเลขหลักเดียวเป็นอินพุต (ขึ้นอยู่กับคุณว่าคุณต้องการทำอะไร แต่ระบุไว้ในโปรแกรมของคุณ) คุณสามารถเลื่อนไปตามกริดแบบ orthogonally (ซ้าย, ขวา, ขึ้นหรือลง) และในขณะที่คุณเคลื่อนที่คุณจะต่อท้ายตัวเลขที่คุณเดินผ่าน เช่น 1 2 3 3 5 6 1 8 9 สมมติว่าเราเริ่มต้นที่1เราสามารถสร้างหมายเลข 1236589 แต่ไม่สามารถสร้าง 15 คุณต้องประเมินทุกตำแหน่งเริ่มต้น หากไม่พบ-1ไพร์มให้พิมพ์มิฉะนั้นพิมพ์ไพร์มเอง รหัสที่สั้นที่สุดชนะตรวจสอบให้แน่ใจว่าทำงานภายใน 10 วินาที มีความสุข! แก้ไข: ใช้หนึ่งตำแหน่งอย่างแน่นอนหนึ่งครั้งในจำนวนทั้งหมด นี่คือกรณีทดสอบ การป้อนข้อมูล: 1 2 3 4 5 6 7 8 9 เอาท์พุท: 69854123

10 code-golf  number  primes  grid