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

การเข้ารหัสทำงานอย่างไร รับรายการบิต: กดค้างไว้ (เริ่มต้นด้วย2) มีรายการ สำหรับแต่ละบิตในอินพุต หากเป็นเช่นเดียวกับบิตก่อนหน้าให้เพิ่มไพรม์ที่คุณถืออยู่ในรายการ ถ้ามันแตกต่างกันให้ถือนายกตัวถัดไปและเพิ่มเข้าไปในรายการ ส่งคืนผลิตภัณฑ์ของตัวเลขทั้งหมดในรายการของคุณ สำหรับบิตแรกสมมติว่าบิตก่อนหน้านี้คือ 0 หมายเหตุ: ขั้นตอนเหล่านี้มีวัตถุประสงค์เพื่อประกอบการอธิบายเท่านั้นคุณไม่จำเป็นต้องปฏิบัติตาม ตัวอย่าง Input: 001 hold 2 0: add 2 to the list 0: add 2 to the list 1: hold 3, add 3 to the list list: 2,2,3 Output: 12 Input: 1101 hold 2 1: hold 3, add …

15 code-golf  primes  factoring  encode 

เรามีวัตถุที่สั่นระหว่างจุดสองจุดจำนวนเต็ม[l, r]ที่ความเร็วของหนึ่งหน่วยต่อหน่วยเวลาที่เริ่มต้นที่เกี่ยวกับl คุณอาจจะสมมติt=0 l < rตัวอย่างเช่นถ้าวัตถุแกว่งไป[3, 6]มาเราจะได้: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 ฯลฯ แต่วัตถุสั่นอย่างต่อเนื่องดังนั้นเราจึงยังมีและt=0.5 -> 3.5t=3.7 -> 5.3 เมื่อให้วัตถุสองชนิดสั่นระหว่างกัน[l1, r1]ให้[l2, r2]กำหนดว่ามีเวลาใดtที่วัตถุทั้งสองแบ่งปันตำแหน่งเดียวกันหรือไม่ คุณใช้เวลาl1, r1, l2, r2ในรูปแบบที่สะดวกและส่งออกค่าจริง / เท็จ อินพุตที่แท้จริง: [[3, 6], [3, …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

พวกเขาเป็นใคร? Primus-Orderus Primes (POP) เป็นช่วงเวลาที่มีคำสั่งในลำดับของช่วงเวลา ดังนั้นnthนายกเพื่อที่จะเป็น POP จะต้องมีตัวเลขทั้งหมดnในวิธีที่ฉันจะอธิบาย ตัวอย่าง มาดูสิ่งที่ชัดเจนกันดีกว่า: ตัวเลขทั้งหมดnจะต้องปรากฏขึ้นท่ามกลางตัวเลขของ POP ในลำดับเดียวกันกับที่ปรากฏn 6469thสำคัญคือ64679ซึ่งเป็น POP เพราะมีตัวเลขทั้งหมด6469ในลำดับที่ถูกต้อง 1407647เป็น POP เพราะเป็น107647thจำนวนเฉพาะ 14968819เป็นPOP (นายก 968819) ดังนั้นความท้าทายนี้ไม่ใช่ OEIS (A114924) 1327 ไม่ใช่ POPเพราะเป็น217thเลขเฉพาะ (ตัวเลขไม่ถูกต้อง) ความท้าทาย คุณเดาถูก! รับจำนวนเต็มnส่งออกnthPOP กรณีทดสอบ อินพุต -> เอาต์พุต 1->17 3->14723 5->57089 10->64553 29->284833 34->14968819 นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ! ทั้งหมดนี้ควรเป็น 1 ดัชนี

15 code-golf  sequence  primes 

บทนำ: คุณได้รับความเสียหายจากการไหลของเวลาโดยไม่ตั้งใจด้วยอุปกรณ์ที่คุณสร้างขึ้นเพื่อความสนุกสนานซึ่งกลายเป็นเครื่องย้อนเวลา เป็นผลให้คุณได้ผลักดันไปสู่อนาคตไกล คุณตระหนักว่าการคำนวณพลังการประมวลผลและคอมพิวเตอร์ทั่วไปได้รับการพัฒนาตามจำนวนเงินขนาดใหญ่จำนวนอนันต์จะแม่นยำ ดังนั้นคุณคว้าคอมพิวเตอร์ด้วยหน่วยความจำที่ไม่มีที่สิ้นสุดและพลังการประมวลผล คุณไม่มีความคิดว่ามันจะมีหน่วยความจำที่ไม่มีที่สิ้นสุดและพลังการประมวลผลที่ไม่มีที่สิ้นสุด แต่คุณเพียงแค่ยอมรับและกลับสู่ปัจจุบัน ท้าทาย: คุณได้ยินมาว่าคนที่ค้นพบนายกที่ใหญ่ที่สุดในปัจจุบัน2^74,207,281 − 1ได้รับเงิน $ 100,000 คุณตัดสินใจที่จะสร้างโปรแกรมที่ค้นหานายกคนต่อไปเนื่องจากคุณต้องการคืนเงินที่คุณใช้ไปกับคอมพิวเตอร์ คุณสร้างหมายเลขที่รับข้อมูลจากหมายเลขและค้นหาหมายเลขเฉพาะถัดไปไม่ว่าจะด้วยการ bruteforcing หรือวิธีอื่นใด คำอธิบาย: คุณมีเครื่องสมมุติที่มีหน่วยความจำไม่สิ้นสุดและกำลังประมวลผล โปรแกรมของคุณต้องไม่ถูก จำกัด (เช่น: int ของ C # สามารถเก็บได้จาก-2,147,483,648ถึง2,147,483,647) โปรแกรมของคุณจะต้องสามารถจัดเก็บและทำงานได้กับทุกขนาดทุกขนาด คุณมีทรัพยากรที่ไม่มีที่สิ้นสุดดังนั้นคุณไม่ควรสนใจว่าจะมีหน่วยความจำไม่เพียงพอหากคุณอนุญาต ตัวอย่าง I / O: อินพุต: ไพรม์ที่ใหญ่ที่สุดที่ค้นพบในปัจจุบันที่มี 22,338,618 หลัก เอาท์พุท: ตรงไปข้างหน้านายกรัฐมนตรี เห็นได้ชัดว่าคุณไม่จำเป็นต้องพิสูจน์ว่ามันใช้งานได้เพราะต้องใช้เวลาในการคำนวณในเครื่องทางกายภาพ แต่ถ้าคุณย้ายโปรแกรมของคุณไปยังเครื่องสมมุติที่มีพลังการประมวลผล / หน่วยความจำไม่สิ้นสุดก็ควรคำนวณทันที การค้นหานายกคนถัดไปและตรวจสอบว่าตัวเลขเป็นนายกหรือไม่นั้นเป็นสองสิ่งที่แตกต่างอย่างสิ้นเชิง

15 code-golf  math  primes 

รับจำนวนNวาดซ้ายชิดN x Nคณะตัวเลขออก 1 ว่าง (เป็นพื้นที่) (ฉันจะแสดงแผนภาพกับN = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 งานของคุณคือการสร้าง Sieve of Eratosthenes ทีละขั้นตอน ก่อนอื่นให้เริ่มด้วย 2 มันสุดยอดดังนั้นปล่อยไว้ที่นั่นแล้วแทนที่ตัวเลขอื่น ๆ ทั้งหมดหารด้วย 2 ด้วยจำนวนช่องว่างที่เหมาะสม 2 3 5 7 9 …

15 code-golf  ascii-art  primes 

แรงบันดาลใจจากรายการ Numberphile นี้ พื้นหลัง หมายเลขก้อนระยะของจำนวนเต็มnมีการกำหนดไว้ที่นี่เป็นชุดของจำนวนเต็มที่มีx³ระยะออกไปเพื่อให้x สำหรับตัวอย่างง่ายๆด้วยn=100และx=2ที่หมายเลขก้อนระยะทาง{92,108}เป็น นี้สามารถยื่นออกไปในชุดที่มีขนาดใหญ่ขึ้นได้ง่ายๆโดยการที่แตกต่างกันx ด้วยx ∈ {1,2,3,4}เดียวกันเรามีชุดผลลัพธ์n=100{36,73,92,99,101,108,127,164} ให้กำหนดซีดี (n, x)เป็นชุดของจำนวนเต็มทั้งหมดด้วยn ± z³z ∈ {1,2,3,...,x} ตอนนี้เราสามารถมุ่งเน้นไปที่บางส่วนของคุณสมบัติพิเศษเหล่านี้หมายเลขก้อนระยะ คุณสมบัติพิเศษมากมายว่าตัวเลขสามารถมีสองคุณสมบัติที่เรากำลังสนใจในที่นี่มีprimalityและที่สำคัญตัวหาร สำหรับตัวอย่างซีดีด้านบน(100,4)โปรดทราบว่า73, 101, 127ทั้งหมดนั้นดีเลิศ {36,92,99,108,164}ถ้าเราลบจากชุดที่เราจะเหลือ ทั้งหมด divisors สำคัญของตัวเลขเหล่านี้ (ตามลำดับ) {2,2,3,3,2,2,23,3,3,11,2,2,3,3,3,2,2,41}ซึ่งหมายความว่าเรามี 5 {2,3,23,11,41}divisors ดังนั้นเราจึงสามารถกำหนดว่าCD (100,4)มีravenity 15ของ ความท้าทายที่นี่คือการเขียนฟังก์ชั่นหรือโปรแกรมในไบต์ที่น้อยที่สุดที่ส่งออกความรุนแรงของอินพุตที่กำหนด อินพุต จำนวนเต็มบวกสองค่าnและxในรูปแบบที่สะดวกใด ๆ เอาท์พุต จำนวนเต็มเดียวอธิบายravenityของทั้งสองใส่ตัวเลขเมื่อคำนวณกับซีดี (n, x) กฎระเบียบ อินพุต / เอาต์พุตสามารถผ่านใด ๆวิธีการที่เหมาะสม มีข้อ จำกัดช่องโหว่มาตรฐาน เพื่อความสะดวกในการคำนวณคุณสามารถสันนิษฐานได้ว่าข้อมูลอินพุตจะเป็นเช่นนั้นว่าซีดี (n, …

15 code-golf  math  primes  set-partitions  code-golf 

เด็กอยากรู้อยากเห็นการใช้โปรแกรมที่สามารถ factorize p1^e1 * p2^e2 * ... * pn^enตัวเลขหรือการแสดงออกในรูปแบบต่อไปนี้: ยกกำลังเท่ากับ1ละเว้นเช่น360 = 2^3 * 3^2 * 5 เด็กพิมพ์ผลลัพธ์นี้ลงในโปรแกรมเป็นอินพุตใหม่ แต่เธอไม่เข้าใจ^สัญญาณดังนั้นบางครั้งเธอก็ข้ามหนึ่งหรือหลายอย่างที่ต่อกันกับไพร์มเบสพื้นฐานและเลขชี้กำลัง เช่น(360 =) 2^3 * 3^2 * 5 => 2^3 * 32 * 5 (= 1280) เนื่องจากข้อผิดพลาดเหล่านี้เธออาจได้รับการแยกตัวประกอบที่แตกต่างกันซึ่งเธอสามารถป้อนข้อมูลอีกครั้ง (ด้วยการข้าม 0 หรือมากกว่า^) เธอทำซ้ำกระบวนการจนกว่าการแยกตัวประกอบจะไม่เปลี่ยนแปลงอีกต่อไป (อาจจะไม่มีอีก^ต่อไปหรือคัดลอกผลลัพธ์อย่างถูกต้อง) คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มn( n>1) เอาท์พุทตัวเลขที่เป็นไปได้ทั้งหมดในลำดับที่เพิ่มขึ้นซึ่งการแยกตัวประกอบอาจเป็นสิ่งที่เด็กจบลงด้วย (รวมถึงn) เช่นสำหรับการป้อนข้อมูล16ปัจจัยสุดท้ายที่เป็นไปได้คือ(16 =) 2^4, (24 =) 2^3 * …

15 code-golf  number  primes 

เขียนโปรแกรมที่พร้อมท์ให้ผู้ใช้รับจำนวนเต็มคู่ที่มากกว่า 2 จากการคาดคะเนของ Goldbach ว่าทุก ๆ เลขคู่ที่มากกว่า 2 สามารถแสดงเป็นผลรวมของสองช่วงเวลาพิมพ์จำนวนเฉพาะสองตัวซึ่งเมื่อรวมเข้าด้วยกันให้ระบุจำนวนคู่ที่ร้องขอ แก้ไข: โปรแกรมจะต้องพิมพ์ A PAIR of primes เท่านั้นไม่ใช่ทั้งหมด ตัวอย่างเช่น: 4: 2 + 2 6: 3 + 3 8: 3 + 5 10: 5 + 5 หรือ 3 + 7

15 code-golf  primes 

ภารกิจนั้นง่าย: โปรแกรมของคุณอ่านจำนวนเต็มเป็นอินพุตและพิมพ์ว่ามันเป็นไพร์มหรือไม่ คุณสามารถพิมพ์ "ใช่ / ไม่ใช่", "จริง / เท็จ" หรืออะไรก็ได้ที่ระบุผลลัพธ์อย่างไม่น่าสงสัย ความท้าทายคือรหัสจะต้องทำงานกับการย้ายแถวและคอลัมน์ หากต้องการยกเว้นโซลูชันที่เห็นได้ชัด (สั้นที่สุด "แก้ปัญหาง่าย ๆ " ซ้ำแล้วซ้ำอีกในแนวตั้งโดยใช้ถ่านด้วยความคิดเห็น) ตัวชี้วัดนั้นแตกต่างจากรหัสปกติเล็กน้อยกอล์ฟเล็กน้อย: เนื่องจากการจัดรูปแบบมีความสำคัญอย่างยิ่งในการท้าทายนี้ขนาดของรหัสจะถูกวัดในพื้นที่สี่เหลี่ยมเล็กที่สุดที่โค้ดพอดีในคำอื่น ๆ ช่องว่างนับและเส้นควรจะเต็มความยาวเท่ากัน (คุณไม่ได้ ต้องทำจริง ๆ เมื่อคุณโพสต์โซลูชันเพื่อความเรียบง่าย) ตัวอย่างเช่น int main() { return 0; } จะมีขนาด 4 * 13 = 52, (และเห็นได้ชัดว่ามันไม่พอดีกับเกณฑ์ใดเกณฑ์หนึ่งจากสองข้อนี้: การตรวจจับเฉพาะและ transposable) ขนาดที่เล็กที่สุดชนะ คุณสามารถใช้ภาษาใดก็ได้และฟังก์ชั่นห้องสมุดใด ๆ ยกเว้นว่าจุดประสงค์เดียวของฟังก์ชั่นนั้นคือการค้นหาสร้างหรือตรวจจับเฉพาะช่วงเวลา แก้ไข: ในขณะที่ผู้ชนะอาจเป็นทางออกของ Golfscript ฉันจะให้รางวัล 50 …

15 code-challenge  decision-problem  primes  radiation-hardening 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

งาน งานของคุณคือการพิมพ์หรือส่งออกจำนวนบวกทั้งหมดที่สตริงย่อยหลายหลักทุกตัวในการแทนทศนิยมนั้นยังเป็นสำคัญ หากตัวเลขมีตัวเลขอย่างน้อย 2 หลักแสดงว่าตัวเลขนั้นต้องเป็นจำนวนเฉพาะด้วย ตัวอย่าง 6197อยู่ในลำดับเพราะทุกหลักหลาย substring ใน6197เป็นสำคัญกล่าวคือ: 61, 19, 97, 619, 197, 6197(ตัวเอง) โปรดทราบว่า6ไม่ได้เป็นนายก แต่6197ยังคงอยู่ในลำดับเพราะไม่ได้เป็นสตริงย่อยหลายหลัก66197 8ยังอยู่ในลำดับเนื่องจากสตริงย่อยหลายหลักทุกตัว8เป็นค่าเฉพาะ ไม่มีหลักหลาย substring คือ8เพื่อให้เป็นกรณีของการนี้ความจริงไม่มีความคิด รายละเอียด ใช้ช่องโหว่มาตรฐานยกเว้นว่าคุณได้รับอนุญาตให้เข้ารหัสโค้ดเอาต์พุตหรือเก็บข้อมูลที่เกี่ยวข้องกับเอาต์พุตในโปรแกรมของคุณ ตัวเลขในการส่งออกจะอยู่ในลำดับใด ตัวเลขในเอาต์พุตได้รับอนุญาตให้มีการซ้ำซ้อน คุณสามารถใช้ตัวคั่นใดก็ได้หากคุณเลือกที่จะพิมพ์แทนที่จะเป็นเอาท์พุท คุณได้รับอนุญาตให้นำหน้าและ / หรือเอาท์พุท postfix หากคุณเลือกที่จะพิมพ์แทนการส่งออก ตัวคั่นและคำนำหน้าและ postfix อาจไม่มีตัวเลขใด ๆ (U + 0030 ถึง U + 0039) รายการทั้งหมด (58 รายการ) 1 2 3 4 5 …

15 code-golf  string  kolmogorov-complexity  sequence  primes 

กำหนดรายชื่อผู้ที่ไม่ว่างเปล่าLของจำนวนเต็มมากกว่า1เรากำหนดd (L)เป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นที่n + D (L)เป็นคอมโพสิตสำหรับแต่ละnในL เรากำหนดลำดับa nเป็น: a 0 = 2 i + 1หมายเลขที่เล็กที่สุดกว่าฉันดังกล่าวว่าd (ก0 ... ที่ฉันเป็นi + 1 )> d (ก0 ... เป็นฉัน ) งานของคุณ คุณอาจจะ: รับจำนวนเต็มNและส่งคืนค่าN-thของลำดับ (0-indexed หรือ 1-indexed) รับจำนวนเต็มNและส่งคืนเงื่อนไขNแรกของลำดับ ไม่มีการป้อนข้อมูลและพิมพ์ลำดับตลอดไป นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! มันก็โอเคถ้าโค้ดของคุณช้าลงเนื่องจากNมีขนาดใหญ่ขึ้น แต่อย่างน้อยมันควรจะหา 20 เทอมแรกในเวลาน้อยกว่า 2 นาที เทอมแรก 0 = 2และD (2) = 2 (เราจำเป็นต้องเพิ่ม 2 เพื่อให้ …

14 code-golf  sequence  primes 

พีไลที่สำคัญเป็นจำนวนเฉพาะpppที่มีอยู่บางส่วนในเชิงบวกmmmดังกล่าวว่าและเมตร)(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) กล่าวอีกนัยหนึ่งจำนวนเต็มคือพิลไตไพร์มถ้ามันเป็นจำนวนเฉพาะถ้ามีจำนวนเต็มบวกเช่นแฟคทอเรียลของบวกหารด้วยและถ้าหารด้วยไม่ได้pppmmmmmm111pppp−1p−1p - 1mmm กำหนดจำนวนเต็มบวกเป็นอินพุตให้ตัดสินว่าเป็นไพรม์พิลไตหรือไม่ ลำดับของจำนวนเฉพาะพีไลเป็นOEIS A063980 ตัวอย่างเช่นเป็น Pillai prime เพราะ:232323 มันเป็นจำนวนเฉพาะที่มีเพียง 2 ปัจจัย m=14m=14m = 14และเป็นไปตามเงื่อนไขด้านบน:และไม่ได้แบ่ง ; และไม่ได้แบ่งอย่างใดอย่างหนึ่ง23 ∣ ( 14 ! + 1 ) 14 22 23 ∣ ( 18 ! + 1 ) …

14 code-golf  math  decision-problem  number-theory  primes 

ท้าทาย: กำหนดอาร์เรย์ของตัวเลขจำนวนเต็มจำนวนที่ไม่เป็นลบในช่วง0 to Infinityตรวจสอบว่าทั้งหมดเป็นเฉพาะหรือไม่ (คุณสามารถรับอินพุตเป็นสตริงได้เช่นกันหากคุณต้องการ) การป้อนข้อมูล: อินพุต: อาร์เรย์ของตัวเลข เอาต์พุต: อาร์เรย์ที่มีทุกองค์ประกอบถูกแทนที่ด้วยหนึ่งในสิ่งเหล่านี้: -1 -----> If 0, 1 1 -----> If it is a prime number greater than 1 the highest factor -----> If that number is not prime ส่งคืน -1 (0, 1), 1 (สำหรับช่วงเวลา> = 2) หรือปัจจัยสูงสุดของจำนวนที่กำหนด (สำหรับผู้ที่ไม่ใช่ช่วงเวลา) ตัวอย่าง: [1, 2, 3, …

14 code-golf  math  primes 

กำหนดจำนวนเต็มnส่งคืนจำนวนวิธีที่ n สามารถเขียนเป็นรายการของจำนวนเฉพาะ ยกตัวอย่างเช่น2323สามารถเขียนเป็น(2,3,23), (23,23)หรือ(2,3,2,3)หรือดังนั้นคุณจะเอาท์พุท(23,2,3) หากไม่สามารถเขียนในลักษณะนี้คุณควรเอาท์พุท40 จำนวนเฉพาะเช่น019หรือ00000037เป็นจำนวนเฉพาะที่ถูกต้องสำหรับปัญหานี้ กรณีทดสอบ: 5 -> 1 55 -> 1 3593 -> 4 (359 and 3, or 3 and 593, or 3 and 59 and 3, or 3593) 3079 -> 2 (3 and 079, or 3079) 119 -> 0 5730000037 -> 7 (5,7,3,000003,7, 5,7,3,0000037, 5,73,000003,7, 5,73,0000037, …

14 code-golf  math  primes  set-partitions