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

ฉันเป็นฝาแฝดกับพี่ชายของฉัน 2/3 คือเกิดในวันเดียวกันของเดือนเดียวกัน แต่สิบสองปีต่อมา เมื่อฉันอายุ 5 ขวบเขาอายุ 17 ทั้งสองช่วง คู่สุดท้ายของอายุที่เราสามารถไว้ใจได้คือ [71, 83] โดยที่เราทั้งคู่ยังมีชีวิตอยู่และสามารถเฉลิมฉลองวโรกาสที่บังเอิญนี้ได้ งาน สร้างรหัสที่ ใช้จำนวนเต็มสองจำนวนเป็นอินพุต: ความแตกต่างระหว่างตัวนับและ "แฝด" เป็นจำนวนเต็มบวกk (ดีใช่ฉันอายุน้อยกว่า) และขอบเขตบนเป็นจำนวนเต็มบวกu (การพิจารณารันไทม์) และให้เอาต์พุตเป็นอาร์เรย์หรือรายการของตัวเลขiทั้งหมดที่ต่ำกว่าหรือเท่ากับuซึ่งiและi + kเป็นจำนวนเฉพาะ ไม่จำเป็นต้องเรียงลำดับผลลัพธ์ กรณีทดสอบ 12, 1000 -> [5, 7, 11, 17, 19, 29, 31, 41, 47, 59, 61, 67, 71, 89, 97, 101, 127, 137, 139, 151, …

18 code-golf  primes 

สำหรับจำนวนเต็มบวกที่nมีการแยกตัวประกอบเฉพาะn = p1^e1 * p2^e2 * ... pk^ekซึ่งp1,...,pkเป็นจำนวนเฉพาะและe1,...,ekเป็นจำนวนเต็มบวกเราสามารถนิยามฟังก์ชันสองฟังก์ชัน: Ω(n) = e1+e2+...+ekจำนวนตัวหารหลัก (นับด้วยหลายหลาก) ( A001222 ) ω(n) = kจำนวนตัวหารหลักที่แตกต่างกัน ( A001221 ) ด้วยฟังก์ชั่นทั้งสองนี้เรากำหนดส่วนเกิน e(n) = Ω(n) - ω(n) ( A046660 ) ซึ่งถือได้ว่าเป็นการวัดว่าจำนวนใกล้เคียงกับการเป็น squarefree อย่างไร ท้าทาย สำหรับจำนวนเต็มบวกที่ได้รับผลตอบแทนne(n) ตัวอย่าง สำหรับการn = 12 = 2^2 * 3ที่เรามีΩ(12) = 2+1และดังนั้นจึงω(12) = 2 e(12) = Ω(12) …

18 code-golf  sequence  number-theory  primes 

ในเลขคณิตจำนวนn-smoothโดยที่ n คือจำนวนเฉพาะที่กำหนดจะถูกกำหนดทางคณิตศาสตร์เป็นจำนวนเต็มบวกที่ไม่มีปัจจัยสำคัญมากกว่า n ตัวอย่างเช่น 42 เป็น 7-smooth เพราะปัจจัยสำคัญทั้งหมดมีค่าน้อยกว่าหรือเท่ากับ 7 แต่ 44 ไม่ราบรื่น 7 เพราะมันมี 11 เป็นปัจจัยสำคัญ กำหนดจำนวนที่ค่อนข้างเรียบเป็นจำนวนโดยไม่มีปัจจัยสำคัญใด ๆ ที่ดีกว่ารากที่สองของตัวเอง ดังนั้นรายการของตัวเลขที่ราบรื่นสวยสามารถกำหนดสูตรดังนี้ (แก้ไข!) 1 เป็นตัวเลขที่ค่อนข้างราบเรียบเนื่องจากไม่มีปัจจัยที่สมบูรณ์ (โปรดทราบว่าในคำถามเดิมของคำถามนี้มีการยกเว้น 1 อย่างผิดพลาดจากรายการดังนั้นหากคุณแยกออกจากผลลัพธ์คุณจะไม่ถูกทำเครื่องหมายผิด) ระหว่าง 4 (= 2 2 ) ถึง 8 ตัวเลขที่ค่อนข้างราบเรียบคือ 2-smooth ซึ่งหมายความว่าพวกเขามี 2 เป็นปัจจัยหลักเท่านั้น ระหว่าง 9 (= 3 2 ) ถึง 24 ตัวเลขที่ค่อนข้างราบเรียบคือ 3-smooth …

18 code-golf  math  primes 

บางครั้งจริงๆมันคือการต่อสู้การแปลงพิกัดคาร์ทีเซียนพิกัดขั้วโลก(x,y) (r,phi)ในขณะที่คุณสามารถคำนวณr = sqrt(x^2+y^2)ได้ง่ายมากคุณมักจะต้องแตกต่างจากกรณีเมื่อคำนวณมุมphiเพราะarcsin, arccosและarctanและฟังก์ชันตรีโกณมิติอื่น ๆ ทุกคนมีร่วมโดเมนที่เฉพาะในแต่ละช่วงครึ่งวงกลม ในหลายภาษามี built-in สำหรับการแปลงสี่เหลี่ยมพิกัดเชิงขั้วหรืออย่างน้อยก็มีatan2ฟังก์ชั่นที่ - รับ(x,y)- phiคำนวณมุม งาน งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสอง (จุดลอยไม่ใช่ทั้งสองศูนย์) พิกัดคาร์ทีเซียน(x,y)และเอาท์พุทมุมขั้วโลกที่สอดคล้องกันphiที่phiจะต้องมีในองศาเรเดียนหรือเกรด (มีเกรดผมหมายถึงGradiansซึ่งเป็น 1 / 400 ของวงกลมเต็ม) แล้วแต่ว่าอะไรจะสะดวกสำหรับคุณ (1,0)มุมที่เป็นวัดในทิศทางบวกและเรามีมุมสำหรับศูนย์ รายละเอียด คุณไม่สามารถใช้สร้างเพิ่มเติมที่คำนวณมุมที่phiได้รับสองพิกัดรวมทั้งatan2, rect2polar, argOfComplexNumberและฟังก์ชั่นที่คล้ายกัน อย่างไรก็ตามคุณสามารถใช้ฟังก์ชั่นตรีโกณมิติปกติและการกลับด้านได้ซึ่งจะรับเพียงหนึ่งอาร์กิวเมนต์เท่านั้น สัญลักษณ์หน่วยใดก็ได้เป็นตัวเลือก รัศมีrจะต้องไม่เป็นลบและphiจะต้องอยู่ในช่วง[-360°, 360°](ไม่สำคัญว่าคุณจะส่งออก270°หรือ-90°) ตัวอย่าง Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  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 

บรรณารักษ์จับคุณโกงงานของคุณโดยใช้อัลกอริทึมการเรียงลำดับของคุณดังนั้นตอนนี้คุณกำลังถูกลงโทษ คุณได้รับคำสั่งให้สร้างรหัสบางส่วนเพื่อให้บรรณารักษ์สามารถสร้างความประทับใจต่อความรักที่ไม่สมหวังคือครูคณิตศาสตร์ ดังนั้นว่าอะไร "หน้าที่อื่นตามที่ได้รับมอบหมาย" หมายถึง ... ทุกคนคุ้นเคยกับลำดับหมายเลขธรรมชาติในฐาน 10 ที่เรียกว่าN : 0, 1, 2, 3, 4, 5, 6, ... จากนั้นเราสามารถสร้างลำดับหมายเลขเฉพาะได้เรียกมันว่าPว่าองค์ประกอบทุกตัวในPมีตัวหารสองตัวในNคือ1ตัวของมันเอง ลำดับนี้คือ: 2, 3, 5, 7, 11, 13, ... ตกลงกิจวัตรที่น่ารักจนถึงตอนนี้ บรรณารักษ์คิดว่าฟังก์ชั่นที่ดีF (x, y)ที่ใช้ตัวเลขxจากNโดยมีเงื่อนไข0 <= x <= 9และตัวเลขyจากNและแทรกxลงในyการขยายทศนิยมในทุกตำแหน่ง (เช่นการเตรียมการแทรกหรือผนวกxเข้าy) จากนั้นส่งคืนชุดที่เรียงลำดับของหมายเลขใหม่ ตัวอย่างเช่นF (6, 127)จะส่งผลให้ 1267, 1276, 1627, 6127 ที่ยังคงน่าเบื่ออยู่ดี บรรณารักษ์ต้องการเพิ่มรสชาติให้มากขึ้นโดยการระบุฟังก์ชั่นใหม่แทนที่จะz -> {p : p …

18 code-golf  math  sequence  primes  number-theory 

คำนิยาม เป็นจำนวนเต็มบวกnเป็นจำนวนปฏิบัติ (OEIS ลำดับA005153 ) IFF nทุกจำนวนเต็มบวกที่มีขนาดเล็กสามารถแสดงเป็นผลรวมของตัวหารที่แตกต่างของ ตัวอย่างเช่น18เป็นจำนวนจริง: ตัวหารคือ 1, 2, 3, 6, 9, และ 18 และจำนวนเต็มบวกอื่น ๆ ที่น้อยกว่า 18 สามารถเกิดขึ้นได้ดังนี้: 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

ได้รับจำนวนเต็มp> 1ค้นหาเลขที่เล็กที่สุดQ> หน้าดังกล่าวว่ารายการของเลขยกกำลังในตัวประกอบที่สำคัญของQเป็นเดียวกันของของพีไม่ว่าคำสั่งซื้อหรือค่าของปัจจัยสำคัญ ตัวอย่าง ตัวประกอบที่สำคัญของp = 20คือ2 2 x 5 1 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 28 = 2 2 x 7 1 ตัวประกอบที่สำคัญของp = 2500เป็น2 2 x 5 4 ยิ่งเลขที่เล็กที่สุดกว่าหน้ากับเลขยกกำลังเหมือนกันในตัวประกอบที่สำคัญของมันคือq = 2704 = 2 4 x 13 2 กฎระเบียบ อินพุตรับประกันว่าจะเป็นจำนวนเต็มมากกว่า 1 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ Input | Output ------+------- 2 | 3 20 | …

17 code-golf  primes  permutations 

นายกรัฐมนตรีซ้ำเป็นลำดับของช่วงเวลาเช่นนั้น p(1) = 2 p(n) = the p(n-1)th prime นี่คือตัวอย่างของวิธีที่หนึ่งอาจคำนวณ Prime Prime แบบเรียกซ้ำครั้งที่ 4 p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) = 3 p(3) = the 3rd prime p(3) = 5 p(4) = …

17 code-golf  primes  integer 

ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

สูตรสำเร็จ ยกตัวอย่างเช่นหมายเลข 300 ปัจจัยสำคัญของ 300 คือ[2, 3, 5](ตัวเลขเฉพาะที่เป็นปัจจัยของ 300 และนายกรัฐมนตรี) กำลังสองจำนวนเหล่านั้นจะให้คุณ [4, 9, 25] การรวมรายการนั้นจะทำให้คุณ 4 + 9 + 25 = 38 สุดท้ายลบผลรวมนั้น (38) จากหมายเลขเดิมของคุณ300-38 = 262(นี่คือผลลัพธ์) อินพุต ข้อมูลที่คุณป้อนจะเป็นจำนวนเต็มบวกมากกว่า 2 คุณต้องตรวจสอบตัวเลขทั้งหมดตั้งแต่ 2 ถึงค่าอินพุต (รวม) และค้นหาหมายเลขที่ให้ผลลัพธ์มากที่สุดด้วยสูตรด้านบน เอาท์พุต ผลลัพธ์ของคุณจะเป็นตัวเลขสองตัวคั่นด้วยช่องว่างเครื่องหมายจุลภาคขึ้นบรรทัดใหม่หรืออะไรก็ตามที่คุณอนุญาตให้ใช้ภาษา สิ่งเหล่านี้สามารถส่งออกไปยังไฟล์ stdout หรือสิ่งที่ภาษาของคุณใช้ เป้าหมายของคุณคือค้นหาตัวเลขในช่วงที่สร้างเอาต์พุตสูงสุดเมื่อเรียกใช้ผ่านสูตรด้านบน หมายเลขแรกที่แสดงควรเป็นหมายเลขเริ่มต้น (เช่น 300) และหมายเลขที่สองควรเป็นผลลัพธ์ที่สูตรที่สร้าง (เช่น 262) กรณีทดสอบ Input: 3 …

17 code-golf  number  sequence  primes 

ท้าทาย: คุณจะได้รับหมายเลขฐาน 10 สำหรับแต่ละฐานตั้งแต่ 10 นับถึงฐาน 2: ใช้หมายเลขอินพุตดั้งเดิมเป็นสตริงฐาน 10 และลบตัวเลขใด ๆ ของตัวเลขที่ไม่ถูกต้องสำหรับฐาน ตีความสตริงตัวเลขผลลัพธ์ในฐานนั้น หากสิ่งนี้ให้ 1 หรือ 0 ให้ยุติกระบวนการทั้งหมด เอาท์พุทหรือพิมพ์ตัวประกอบนายกที่ใหญ่ที่สุดเป็นเลขทศนิยม การส่งออกสามารถอาร์เรย์ของปัจจัยสำคัญที่ใหญ่ที่สุด กรณีตัวอย่าง: การป้อนข้อมูล: 987654321 เอาท์พุท: 379721 10593529 1091 179 1493 293 19 7 อีกวิธีหนึ่งคือ: [379721,10593529,1091,179,1493,293,19,7] สิ่งนี้พิมพ์ปัจจัยที่สำคัญที่สุดของ 987654321, 87654321 9 = 42374116 10 , 7654321 8 = 2054353 10และต่อไปเรื่อย ๆ จนกว่าจะถึง 1 …

17 code-golf  math  primes  base-conversion 

เกลียวของ Ulam เป็นหัวข้อที่น่าสนใจอย่างแท้จริง แต่น่างงงวยในวิชาคณิตศาสตร์ วิธีการทำงานโดยละเอียดสามารถดูได้ที่นี่แต่สามารถสรุปสั้น ๆ ดังนี้: ฉันเริ่มต้นด้วยการเขียนอันหนึ่งจากนั้นฉันก็เขียนสองอันทางขวาของมัน ด้านบนทั้งสองฉันเขียนสามและทางซ้ายของที่ฉันเขียนสี่ ฉันทำรูปแบบการวนรอบนี้ต่อ 1 (และตัวเลขใด ๆ ระหว่างฉันกับ 1) ไม่สิ้นสุด (หรือจนกว่าจะบอกให้หยุด) สร้างรูปแบบเกลียว (ดูตัวอย่างด้านล่าง) วัตถุประสงค์ ทำให้โปรแกรมที่ยอมรับn (จะเป็นเลขคี่มากกว่าศูนย์เสมอ) เป็นอินพุตที่สัมพันธ์กับจำนวนแถวจากนั้นพิมพ์ค่าของแถวเฉพาะช่วงตามแถวของเกลียว Ulam การจัดรูปแบบอาจเป็นแฟชั่นใด ๆ แต่ต้องเป็นมนุษย์ที่สามารถอ่านได้และชัดเจน ตัวอย่างเช่นเมื่อได้รับอินพุท 3 โปรแกรมของคุณควรส่งออก5,3,2,7เนื่องจาก 3 แถวสร้างเกลียวต่อไปนี้: 5 4 3 <-- first row has the primes 5 and 3 6 1 2 <-- second row …

17 code-golf  math  primes 

ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

ในปีพ. ศ. 2489 แอร์ดิชและโคปแลนด์ได้พิสูจน์ว่าจำนวนหนึ่งเป็นจำนวนปกตินั่นคือตัวเลขในการขยายทศนิยมจะกระจายอย่างสม่ำเสมอ ผู้ใช้จะป้อนลำดับของตัวเลขและคุณจะพบจำนวนที่เล็กที่สุดที่มีสตริงนั้นในฐาน 10 ตัวอย่าง: input -> output "10" -> 101 "03" -> 103 "222" -> 2221 "98765" -> 987659 รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ฉันรู้ว่าบางภาษา (mathematica, sage, pari-gp ... ) มาพร้อมกับฟังก์ชั่นในตัวที่เกี่ยวข้องกับช่วงเวลา -50 ไบต์หากโปรแกรมของคุณไม่ใช้ฟังก์ชันดังกล่าว โปรดอย่าพยายามโกงในเรื่องนี้หากภาษาของคุณมีข้อได้เปรียบอย่างมากอยู่แล้วอย่าอ้างสิทธิ์รับโบนัส แก้ไข จากความคิดเห็นบางประการด้านล่างนายกที่เล็กที่สุดที่มี "03" คือ 3 สิ่งนี้สร้างความแตกต่างได้จริงหรือ สิ่งเดียวที่ฉันคิดได้ก็คือตัวเลขอาจจัดการได้ง่ายกว่าสตริง ในกรณีเช่น "03" ผลลัพธ์ที่ต้องการจะเป็น 103 อย่างไรก็ตามฉันไม่คิดว่ามันจะเป็นส่วนพื้นฐานของโปรแกรมของคุณดังนั้นคุณสามารถเพิกเฉยต่อศูนย์นำหน้าหากคุณให้จำนวนไบต์ที่ต่ำกว่า

17 code-golf  primes 

ปัญหามีดังนี้ อินพุต:จำนวนเต็มn เอาท์พุท:nที่เล็กที่สุดที่สำคัญมีขนาดใหญ่กว่า ความท้าทายคือการให้รหัสที่เร็วที่สุดเท่าที่จะทำได้ ฉันจะทดสอบโค้ดเกี่ยวกับค่าเริ่มต้นที่ขนาด ประมาณ10^8 10^200และเพิ่มเป็นสองเท่าจนกว่าจะใช้เวลามากกว่าหนึ่งนาที 10 วินาทีบนคอมพิวเตอร์ของฉัน รหัสที่ชนะจะค้นหารหัสเฉพาะถัดไปสำหรับขนาดอินพุตที่ใหญ่ที่สุด จากการเปรียบเทียบตะแกรงเรียบง่ายที่เขียนด้วยไพ ธ อนสามารถค้นหาไพรม์ถัดไปที่ใหญ่กว่า10^8ใน20เวลาประมาณไม่กี่วินาที ความต้องการที่ฉันสามารถทดสอบบนคอมพิวเตอร์ 4GB RAM ของฉันเป็น Ubuntu อย่างเข้มงวด รหัสทั้งหมดจะต้องเป็นอิสระ (ทั้งในประสาทสัมผัส) และถ้ามันใช้ไลบรารีพวกเขาจะต้องเป็นอิสระและติดตั้งได้ง่าย ช่วงเวลาที่ผิดพลาดใด ๆ ที่รายงานจะตัดสิทธิ์การส่งทันที ฉันจะให้รางวัลแก่ผู้ชนะในการเขียนโปรแกรมแต่ละภาษาด้วยเช่นกันหากรหัสนั้นเขียนด้วยภาษานั้นโดยไม่ต้องใช้ห้องสมุดภายนอก ฉันจะเก็บตารางวิ่งในเวลาที่เร็วที่สุดในขณะที่การแข่งขันดำเนินต่อไปเพื่อให้ผู้คนเห็นว่าพวกเขากำลังทำอะไรอยู่ ตารางเท่านี้ หลาม น่าอัศจรรย์357หลักที่สำคัญ343239883006530485749095039954069660863471765007165270469723172959277159169882802606127982033072727748864815569574042901856099399985832190628701414555752857600000000000000000000000000000000000000002872284792758930912601189043411951050852357613658978971208596097634095500808832510259693761982135208603287199546795000697807728609476163156438356035166156820611เป็นจำนวนสุดท้ายต่ำกว่า 10 primoวินาทีโดยใช้รหัสที่จัดทำโดย ใครจะชนะรายการแรกนี้หรือไม่

17 fastest-code  primes