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

ในปฏิทินไทยปี 2560 ตรงกับปี 2560 ปฏิทินไทยมักจะอยู่ข้างหน้าปฏิทินเกรกอเรียน 543 ปี ผู้สังเกตการณ์จะสังเกตเห็นว่า 2560 มีค่าเท่ากับ2^9 * 5ในคำอื่น ๆ มันมี 10 ปัจจัยสำคัญ สิ่งนี้จะไม่เกิดขึ้นอีกในอีก 896 ปี! เราเรียกหนึ่งปีว่าหวงแหนถ้ามันมีปัจจัยสำคัญสิบประการ เขียนโปรแกรมที่ให้ค่าความจริงถ้าปีปัจจุบันที่ใช้ปฏิทินไทยโดยยึดตามเวลาของระบบคือการยึดติดและค่าความผิดพลาดเป็นอย่างอื่น กรณีทดสอบ: หากโปรแกรมทำงานระหว่างปี 2560 true หากโปรแกรมทำงานระหว่างปี 2018 ถึง 2912 false หากโปรแกรมทำงานระหว่าง 2913, true(2913 + 543 = 2^7 * 3^3)

13 code-golf  number-theory  primes  date 

ฉันคิดว่ามันง่ายที่สุดในการอธิบายความท้าทายนี้ในลักษณะต่อเนื่อง เริ่มต้นด้วยหมายเลขอินพุตNและ: ค้นหาปัจจัยสำคัญสูงสุด ตรวจสอบหมายเลขบนและด้านล่างNและดูว่าปัจจัยสำคัญสูงสุดคือสูงกว่า (คือปัจจัยสำคัญสูงสุดของN-1และ / หรือN + 1สูงกว่าปัจจัยของN ดำเนินการตรวจสอบตัวเลขที่สูงขึ้นและ / หรือต่ำกว่าที่อยู่ใกล้เคียงNในทิศทางที่ปัจจัยสูงสุดกำลังเพิ่มขึ้น ( (N-2, N-3 ... ) และ / หรือ (N + 2, N + 3 ... )และอื่น ๆ บน) เมื่อไม่มีปัจจัยสำคัญใด ๆ ในทิศทางที่สูงกว่าที่เราเคยพบมาแล้วเราหยุดและส่งออกปัจจัยสำคัญสูงสุดที่เราพบ ลองดูตัวอย่าง: 2455, 7, 7มีปัจจัยสำคัญ มันคือเพื่อนบ้าน: 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> …

13 code-golf  math  primes 

หมายเหตุ: นี่เป็นแรงบันดาลใจอย่างมากจากคำถามนี้ งาน: งานของคุณคือการสร้างnนายกที่สำคัญเมื่อตัวละครในโปรแกรมของคุณแต่ละnครั้งซ้ำแล้วซ้ำอีกในสถานที่ สมมติว่าโปรแกรมของคุณคือ: Derp 2ตัวละครในที่นั่นทุกซ้ำแล้วซ้ำอีกครั้งดังนั้นจึงควรเอาท์พุท เมื่อตัวละครทุกตัวถูกทำซ้ำอย่างเช่น: DDeerrpp นี้ควรสร้างที่สำคัญ 2 3ซึ่งเป็น รายละเอียด: โปรแกรมของคุณจะต้องไม่ยอมรับอินพุตและแสดงผลไพรม์ที่เกี่ยวข้อง โปรแกรมของคุณจะต้องทำงานให้ครบทุกช่วงเวลาและมีหน่วยความจำเพียงพอ ขึ้นบรรทัดใหม่และนำขึ้นบรรทัดใหม่ได้ดี เอาต์พุตจะต้องอยู่ในฐานเริ่มต้นของภาษา - หากไม่มีค่าเริ่มต้นฐานใด ๆ ก็ใช้ได้ นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

13 code-golf  math  primes  source-layout 

ตีความช่วงหลวม ListSharpเป็นภาษาการเขียนโปรแกรมตีความที่มีคุณสมบัติมากมายหนึ่งในคุณสมบัติเหล่านั้นเป็นผู้สร้างช่วงดัชนี 1 ที่ทำงานเช่นนี้: คุณกำหนดช่วงเป็น(INT) TO (INT)หรือ(INT)ที่ทั้งสองหรือ int เดียวสามารถไปจากค่า min ถึงmax int32 จากนั้นคุณสามารถใช้ช่วงเหล่านั้นเพื่อแยกองค์ประกอบของอาร์เรย์โดยไม่ต้องกลัวที่จะก้าวล้ำขอบเขตของมัน ดังนั้น: 1 TO 5 สร้าง: {1,2,3,4,5} 3 สร้าง: {3} สามารถเพิ่มช่วงได้โดยใช้ANDโอเปอเรเตอร์ 1 TO 5 AND 3 TO 6 สร้าง: {1,2,3,4,5,3,4,5,6} จำได้ว่ามันใช้ได้กับจำนวนลบเช่นกัน 3 TO -3 สร้าง: {3,2,1,0,-1,-2,-3} ความท้าทายมีดังต่อไปนี้: อินพุต อาร์เรย์อักขระและประโยคช่วงที่กำหนดไว้ก่อนหน้าเป็นสตริง เอาท์พุต องค์ประกอบที่ 1 ตามดัชนีตำแหน่งของช่วง (ดัชนีที่ไม่อยู่ / ลบที่มีอยู่แปลเป็นอักขระว่าง) วิธีที่จะชนะ ในฐานะที่เป็นความท้าทายของcode-golfคุณควรสร้างโปรแกรมด้วยจำนวนไบต์ที่สั้นที่สุดที่จะชนะ …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

(ติดตามคำถามของฉันเกี่ยวกับการแลกเปลี่ยนบิตกับเพื่อนบ้าน ) งาน รับจำนวนเต็มบวกx = (2 a · 3 b ) · (5 c · 7 d ) · (11 e · 13 f ) ·… , พิมพ์จำนวนเต็มที่ได้รับโดยการสลับเลขชี้กำลังในการแยกตัวประกอบสำหรับแต่ละช่วงของคู่y = (2 b · 3 a ) · (5 d · 7 c ) · (11 f · 13 e ) · …

13 code-golf  primes 

งาน ฉันเดาว่าทุกคนชอบการสร้างรหัสอัตโนมัติและประหยัดเวลาในการทำงาน คุณต้องสร้างชั้นเรียนและสมาชิกจำนวนมากในระหว่างวันและคุณไม่ต้องการสร้างสิ่งเหล่านั้นgettersด้วยตนเอง ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สร้างขึ้นgettersสำหรับสมาชิกทุกคนในชั้นเรียนให้คุณโดยอัตโนมัติ การป้อนข้อมูล ในวัตถุภาษาของเรานั้นง่ายมาก ชื่อของชั้นเรียนและสมาชิกจะต้องเริ่มต้นด้วย chararacter จากและสามารถมีตัวอักษร[a-zA-Z] [a-zA-Z0-9]นี่คือตัวอย่าง: class Stack { public overflow; protected trace; private errorReport; } ผลลัพธ์ นี่เป็นเอาต์พุตที่ถูกต้องตามตัวอย่างที่กำหนด: class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

คุณบันทึกวันด้วยรหัสลำดับที่สำคัญของคุณและครูคณิตศาสตร์ชอบมัน มากเสียจนความท้าทายใหม่ถูกส่งไปยังบรรณารักษ์ (a / k / a, หัวหน้าของคุณ) ขอแสดงความยินดีคุณได้รับการแก้ปัญหาเพื่อให้บรรณารักษ์สามารถสร้างความประทับใจให้ครูคณิตศาสตร์อีกครั้ง เริ่มต้นด้วยลำดับของตัวเลขธรรมชาติใน base-10, N 0, 1, 2, 3, 4, 5, 6 ... ไม่รวม0และ1ทุกหมายเลขในลำดับนี้จะเป็นจำนวนเฉพาะP 2, 3, 5, 7, 11, 13 ... หรือคอมโพสิตC 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20 ... สะท้อนให้เห็นถึงวิธีการที่บรรณารักษ์คิดที่จะใส่ตัวเลขจำนวนเต็มในการขยายทศนิยมของตัวเลขจากPครูสอนคณิตศาสตร์ได้สร้างฟังก์ชั่นG (x, y)ที่ใช้ตัวเลขxจากNด้วย1 <= x <= 9และจำนวนyจากCและแทรกxลงใน การขยายทศนิยมyในทุกตำแหน่งตามลำดับจากซ้ายไปขวาเลือกเฉพาะหมายเลขที่ไม่ซ้ำกัน ยกตัวอย่างเช่นG …

13 code-golf  math  sequence  primes  number-theory 

ความท้าทาย ใช้ตะแกรง Sundaramnสำหรับการหาตัวเลขที่สำคัญดังต่อไปนี้ ใช้เป็นจำนวนเต็มการป้อนข้อมูลและการส่งออกตัวเลขที่สำคัญดังต่อไปนี้n nคุณสามารถสันนิษฐานได้ว่าnจะน้อยกว่าหรือเท่ากับหนึ่งล้านเสมอ กระชอน เริ่มต้นด้วยรายการของจำนวนเต็มจากไป1n ลบตัวเลขทั้งหมดที่อยู่ในรูปแบบi + j + 2ijที่: iและน้อยกว่าj อยู่เสมอมากกว่าหรือเท่ากับซึ่งเป็นมากกว่าหรือเท่ากับnji1 i + j + 2ij น้อยกว่าหรือเท่ากับ n คูณจำนวนที่เหลือและเพิ่ม21 นี้จะให้ผลผลิตทั้งหมดตัวเลขที่สำคัญ (ยกเว้น2ซึ่งควรจะรวมอยู่ในการส่งออกของคุณ) 2n + 2น้อยกว่า 202นี่เป็นภาพเคลื่อนไหวของตะแกรงที่ถูกใช้ในการหาช่วงเวลาดังต่อไปนี้ เอาท์พุต ผลลัพธ์ของคุณควรเป็นจำนวนเต็มทุกตัว≤ n(ตามลำดับจากน้อยไปหามาก) ตามด้วยบรรทัดใหม่: 2 3 5 ที่ไหนเป็นn5 ตัวอย่าง > 10 2 3 5 7 > 30 2 3 5 7 11 …

13 code-golf  math  number  primes 

พื้นหลัง Manufactoriaเป็นเกมเกี่ยวกับการเขียนโปรแกรม ผู้เล่นจะต้องใช้รูปแบบของภาษาโปรแกรมสองมิติเพื่อทำงานที่สมบูรณ์ หากคุณไม่เคยได้ยินมาก่อนวิธีที่ง่ายที่สุดในการเรียนรู้คือการลองเล่นเกมแรก ๆ ท้าทาย ความท้าทายของคุณคือการสร้างโปรแกรมที่ทดสอบความเป็นอันดับหนึ่งของตัวเลข อินพุตจะเป็นชุดของเครื่องหมายสีน้ำเงิน N ในคิว ถ้า N เป็นค่าเฉพาะโปรแกรมของคุณควรยอมรับ (ย้ายหุ่นยนต์ไปจนจบ) ถ้า N เป็นคอมโพสิตโปรแกรมของคุณควรจะปฏิเสธมัน (วางไว้บนพื้นที่ใดที่หนึ่ง) ตัวเลือกการส่ง เนื่องจากนี่เป็นความท้าทายที่ซับซ้อนกว่าความท้าทายทั่วไปของ Manufactoria ฉันจึงตัดสินใจอนุญาตให้มีวิธีเพิ่มเติมในการส่งคำตอบของคุณ วนิลา ฉันได้สร้างระดับที่กำหนดเอง 13x13 เพื่อสร้างและทดสอบการส่ง ระดับการทดสอบที่กำหนดเองมีดังนี้ ระดับที่กำหนดเอง 13x13 เกมดังกล่าวอนุญาตให้มีเพียง 8 กรณีทดสอบในระดับที่กำหนดเอง แต่การสร้างของคุณควรจะสามารถจัดการกับจำนวนธรรมชาติใด ๆ N ซึ่งถูก จำกัด โดยหน่วยความจำที่มีอยู่เท่านั้น สำหรับวัตถุประสงค์ในการให้ข้อมูลกรณีทดสอบที่มีให้ในระดับที่กำหนดเองมีดังนี้: 1 -> reject 2 -> accept 4 -> reject 5 -> …

13 code-golf  math  primes  manufactoria 

นี่เป็นปัญหาทางคณิตศาสตร์ที่ใช้คำถามหลายอย่างทำให้มันค่อนข้างท้าทายและอย่างที่คุณอาจเดาได้ว่ามันคือรหัสกอล์ฟดังนั้นควรสั้นที่สุดเท่าที่จะทำได้ อินพุต , nเป็นใด ๆจำนวนเต็มจำนวน (ควรที่จำนวนเต็มสนับสนุนน้อย แต่จำเป็นที่จะต้องไม่ถูก จำกัด ) เอาท์พุทเป็นค่าเฉลี่ยของ: n กำลังสองของ n จำนวนที่ใกล้เคียงที่สุดถึง n จำนวนที่ใกล้เคียงที่สุดnในลำดับฟีโบนักชี ไม่นานโปรแกรมควรพิมพ์ไปออกมาตรฐานช่องผล(n+(n*n)+closestPrime(n)+closestFib(n))/4ของ คุณไม่ต้องกังวลกับความเป็นไปได้ที่จะเกิดความผิดพลาด ฯลฯ ความแม่นยำของจุดลอยตัวปกติก็ใช้ได้เช่นกัน วิธีการป้อนข้อมูลจะขึ้นอยู่กับคุณอย่างสมบูรณ์ โปรแกรมที่สั้นที่สุด (เป็นตัวอักษร) ชนะเช่นเคยกับ code golfs ในกรณีที่มีเน็คไทเกิดขึ้นเมื่อคุณมองหาสิ่งที่ใกล้เคียงที่สุดให้เลือกข้อใดข้อหนึ่งต่อไปนี้: ขึ้น ลงข้างล่าง เลือกหนึ่งแบบสุ่ม

13 code-golf  math  primes  fibonacci 

เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งออก / ส่งคืน 10,000 จำนวนเฉพาะจำนวนมากที่สร้างดัชนีนายก ถ้าเราเรียกว่า n วันสำคัญp(n)รายการนี้คือ 3, 5, 11, 17, 31, 41, 59 ... 1366661 เพราะ p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ... p(p(10000)) = p(104729) = 1366661 ช่องโหว่มาตรฐานเป็นสิ่งต้องห้ามและอนุญาตให้ใช้วิธีการส่งออกมาตรฐาน คุณอาจตอบด้วยโปรแกรมเต็มฟังก์ชั่นที่มีชื่อหรือฟังก์ชั่นที่ไม่ระบุชื่อ

13 code-golf  math  primes 

พื้นหลัง พิจารณาลำดับต่อไปนี้ ( A051935ใน OEIS): เริ่มต้นด้วยคำว่า2222 ค้นหาจำนวนเต็มต่ำสุดมากกว่าเพื่อให้เป็นจำนวนเฉพาะ2 2 + nnnn2222 + n2+n2+n ค้นหาจำนวนเต็มต่ำสุดมากกว่าเช่นที่เป็นต้น n 2 + n + n ′n′n′n'nnn2+n+n′2+n+n′2 + n + n' คำจำกัดความที่เป็นทางการมากขึ้น: an={2min{x∈N∣x>an−1 and (x+∑n−1i=0ai) is prime}if n=0otherwisean={2if n=0min{x∈N∣x>an−1 and (x+∑i=0n−1ai) is prime}otherwisea_n=\begin{cases}2 & \text{if }n=0 \\ \min\{x\in\Bbb{N}\mid x>a_{n-1} \text{ and }\left(x+\sum_{i=0}^{n-1}a_i\right) \text{ is prime}\} & \text{otherwise}\end{cases} …

12 code-golf  math  sequence  number-theory  primes 

tl; dr: ส่งออกค่าที่ผู้นำการแยกตัวประกอบนายกรัฐมนตรีลดลง จำนวนเต็มบวกทุกตัวมีการแยกตัวประกอบเฉพาะ ลองเรียกการแยกตัวประกอบเฉพาะที่ลดลงเพียงรายการหลายหลากของปัจจัยหลักที่เรียงลำดับตามขนาดของปัจจัย ยกตัวอย่างเช่นการลดตัวประกอบที่สำคัญของการ1980เป็นเพราะ[2, 2, 1, 1]1980 = 2 * 2 * 3 * 3 * 5 * 11 [1, 2, ..., n]ถัดไปบันทึกให้ของความถี่ที่แต่ละลดตัวประกอบที่สำคัญที่เกิดขึ้นในช่วงจำนวนเต็มใน ตัวอย่างเช่นใน[1, 2, ..., 10], ลดปัจจัยสำคัญที่เกิดขึ้นดังต่อไปนี้: [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 …

12 code-golf  sequence  primes  integer 

ได้รับสองจำนวนเต็มบวกและBกลับมาที่ตำแหน่งPที่ลดขนาดจำนวนของปัจจัยที่สำคัญ (multiplicities ขึ้นเรื่อย ๆ ) เลขที่ส่งผลให้เมื่อBถูกแทรกในที่หน้า ตัวอย่างเช่นเมื่อกำหนดA = 1234และB = 32สิ่งเหล่านี้คือการแทรกที่เป็นไปได้ (โดยที่pถูกทำดัชนี 0) และข้อมูลที่เกี่ยวข้องเกี่ยวกับปัจจัยสำคัญของพวกเขา: p | ผลลัพธ์ | ปัจจัยสำคัญ Ω (N) / จำนวน 0 | 321234 | [2, 3, 37, 1447] | 4 1 | 132234 | [2, 3, 22039] | 3 2 | 123234 | [2, 3, 19, 23, …

12 code-golf  number-theory  primes  integer 

ท้าทาย สำหรับช่วงจำนวนเต็มบวกที่กำหนดให้หาจำนวนเฉพาะและหมายเลขสุดท้ายที่ประกอบด้วยตัวเลขจำนวนเฉพาะทั้งหมดโดยเฉพาะอย่างยิ่งรวมถึง 0 (สำหรับตัวเลขช่วง 0-2 ควรส่งออก 2-2) ช่วงนี้รวม หากไม่พบจำนวนผลลัพธ์ที่คาดหวังคือ 0 หากมีเพียงหมายเลขเดียวดังกล่าวเอาต์พุตที่คาดหวังคือหมายเลขนั้นสองครั้ง ตัวอย่าง สำหรับช่วง 1-100 จำนวนเฉพาะตัวแรกคือ 2 และตัวสุดท้ายคือ 73 (7 และ 3 เป็นหมายเลขเฉพาะ) สำหรับช่วง 70-80 หมายเลขเฉพาะแรกคือ 73 และสุดท้ายคือ 73 (เนื่องจากมีหมายเลขที่ถูกต้องเพียงหนึ่งหมายเลขในช่วงที่กำหนดเราจึงส่งกลับสองครั้ง) สำหรับช่วง 190–200 ไม่มีคำตอบที่ถูกต้องดังนั้นคุณส่งคืน 0 สำหรับช่วง 2000-2100 จำนวนเฉพาะตัวแรกคือ 2003 และอันสุดท้ายคือ 2053 (เราไม่ใส่ตัวเลข 0 แต่หลักอื่น ๆ ทั้งหมดเป็นจำนวนเฉพาะ) นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์จะชนะ! ช่องโหว่มาตรฐานทั้งหมดใช้ อินพุต คุณมีอิสระที่จะรับจำนวนเต็มสองจำนวนเป็นอินพุตได้ แต่คุณอาจเห็นว่าเหมาะสม, สแต็ค, …

12 code-golf  number  primes