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

ในงานนี้คุณต้องเขียนโปรแกรมที่คำนวณปัจจัยสำคัญของตัวเลข อินพุตเป็นตัวเลขธรรมชาติ 1 <n <2 ^ 32 ผลลัพธ์คือรายการของตัวประกอบสำคัญของตัวเลขในรูปแบบต่อไปนี้ ต้องละเว้นเลขยกกำลังหากเป็น 1 เฉพาะจำนวนเฉพาะ (สมมติว่าอินพุตคือ 131784): 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 ไม่จำเป็นต้องใช้ช่องว่างในจำนวนที่เท่ากัน ช่องว่างอาจถูกแทรกตามความเหมาะสม โปรแกรมของคุณควรเสร็จสิ้นภายในเวลาไม่เกิน 10 นาทีสำหรับอินพุตใด ๆ โปรแกรมที่มีจำนวนอักขระสั้นที่สุดชนะ

23 code-golf  number-theory  primes  factoring 

เขียนโปรแกรมที่จะทดสอบ primality ของตัวเลขที่ระบุและให้ผลลัพธ์เป็นค่าบูลีน (True is prime) การทดสอบที่สำคัญของคุณสามารถ (แต่ไม่จำเป็นต้อง) ถูกต้องสำหรับหมายเลข 1 นี่คือรายการที่จับต้องได้: โปรแกรมของคุณต้องรวมเป็นจำนวนเฉพาะ แปลงอักขระทุกตัว (รวมถึงช่องว่าง) เป็นค่า Unicode / ASCII ( ตาราง ) จากนั้นเพิ่มตัวเลขทั้งหมดเข้าด้วยกันเพื่อรับผลรวมของโปรแกรมของคุณ ตัวอย่างเช่นลองใช้โปรแกรมที่ไม่ค่อยดีนักที่ฉันเขียนใน Python 3.3: q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) หากคุณแปลงอักขระทั้งหมดเป็นค่า Unicode / ASCII ที่เกี่ยวข้องคุณจะได้รับ: 113 61 78 111 110 101 …

23 code-golf  math  restricted-source  primes 

งาน เขียนฟังก์ชันที่รับจำนวนเต็มสองจำนวนa,bที่แทนจำนวน Gaussian จำนวนเต็มz = a+ib(จำนวนเชิงซ้อน) โปรแกรมจะต้องกลับมาจริงหรือเท็จขึ้นอยู่กับว่าa+ibเป็นนายกเสียนหรือไม่ ความหมาย: a + bi คือ Gaussian prime ถ้าหากว่าตรงตามเงื่อนไขข้อใดข้อหนึ่งต่อไปนี้: aและbทั้งสองไม่ใช่ศูนย์และa^2 + b^2เป็นนายก aเป็นศูนย์|b|คือไพร์มและ|b| = 3 (mod 4) bเป็นศูนย์|a|คือไพร์มและ|a| = 3 (mod 4) รายละเอียด คุณควรเขียนฟังก์ชั่นเท่านั้น หากภาษาของคุณไม่มีฟังก์ชั่นคุณสามารถสมมติได้ว่าจำนวนเต็มถูกเก็บไว้ในตัวแปรสองตัวแล้วพิมพ์ผลลัพธ์หรือเขียนลงในไฟล์ คุณไม่สามารถใช้ฟังก์ชั่นการใช้ภาษาของคุณชอบisprimeหรือprime_listหรือหรือnthprime factorจำนวนไบต์ต่ำสุดชนะ โปรแกรมต้องทำงานสำหรับa,bที่a^2+b^2เป็นจำนวนเต็ม 32 บิต (ลงนาม) และควรเสร็จในไม่เกิน 30 วินาทีอย่างมีนัยสำคัญ รายการสำคัญ จุดต่างๆแสดงตัวเลขจำนวนมากบนระนาบเกาส์เซียน ( x= จริง, y= แกนจินตภาพ): ช่วงเวลาที่มีขนาดใหญ่กว่า: (9940, 43833) …

23 code-golf  math  primes  complex-numbers 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

เมื่อไม่นานมานี้ฉันได้ดูการแยกตัวประกอบเฉพาะ 27000: 27000 = 2 3 × 3 3 × 5 3 มีสองสิ่งที่พิเศษเกี่ยวกับที่: นายก - ต่อเนื่อง : ช่วงเวลาที่ต่อเนื่องกัน: 2 คือนายก 1, 3 คือนายกที่ 2, 5 คือนายกรัฐมนตรีที่ 3 ค่าคงที่เลขชี้กำลัง : เลขชี้กำลังจะเหมือนกันสำหรับทุก ๆ ช่วงที่สำคัญ (เสมอ 3) แสดงทางคณิตศาสตร์: จำนวนเต็มxเป็นจำนวนนายกต่อเนื่อง / คงที่เลขชี้กำลังหากมีจำนวนเต็มบวกอย่างเคร่งครัดn , k , mซึ่งx = p n m × p n +1 …

22 code-golf  decision-problem  number-theory  primes 

รับจำนวนเต็มn >= 2ส่งออกเลขชี้กำลังที่ใหญ่ที่สุดในการแยกตัวประกอบเฉพาะ นี่คือ OEIS ลำดับA051903 ตัวอย่าง n = 144ให้ 2^4 * 3^2ตัวประกอบที่สำคัญของมันคือ 4ตัวแทนที่ใหญ่ที่สุดคือ กรณีทดสอบ 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> …

22 code-golf  number-theory  primes  integer  factoring 

ซาตาน Primes พวกเขาเป็นใคร? พวกเขาPrimesมี666 สิ่งเหล่านี้คือซาตาน - ช่วงเวลา[46663,266677,666599,666683,616669] เหล่านี้ไม่ใช่ :[462667,665669,36363631,555] พล็อต ทุกหมายเลขที่ใหญ่กว่า 6661 มีซาตาน primes อยู่ข้างหลังเขา ความท้าทาย รับจำนวนเต็มn>6661หา Satan-Prime ด้านหลัง (หรือเท่ากัน) และใกล้เคียงที่สุดกับตัวเอง ตัวอย่าง จำนวนเต็มn=30000มี 3 ซาตาน Primes (SP) [6661, 16661, 26669]ที่อยู่เบื้องหลังมัน: รหัสของคุณจะต้องส่งคืน26669ที่ใกล้เคียงที่สุด กรณีทดสอบ Input-> เอาท์พุท 6662->6661 10000->6661 66697->66697 (a SP returns himself) 328765->326663 678987->676661 969696->966677 กฎระเบียบ รหัสnเล็กน้อยควรใช้ได้กับทุกช่วงภาษาของคุณ นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ!

22 code-golf  primes 

พื้นหลัง ซุปเปอร์สำคัญเป็นจำนวนเฉพาะที่มีดัชนีในรายการของจำนวนเฉพาะทั้งหมดยังเป็นนายก ลำดับมีลักษณะดังนี้: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... นี่คือA006450 ลำดับใน OEIS ท้าทาย รับจำนวนเต็มบวกกำหนดว่าเป็นยอดเยี่ยม กรณีทดสอบ 2: เท็จ 3: จริง 4: เท็จ 5: จริง 7: เท็จ 11: จริง 13: เท็จ 17: จริง 709: จริง 851: เท็จ 991: จริง เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

22 code-golf  sequence  number-theory  decision-problem  primes 

ฉันอ่านคำถามนี้และคิดว่ามันจะเป็นการท้าทายที่ดี งาน ให้อินพุต0<n<10สร้างตัวเลขสุ่มด้วย ตัวเลขที่แน่นอน ครั้งแรกไม่ได้ 0 ดังนั้น f(n)>10**(n-1)-1 ตัวเลขที่แตกต่างกัน เกณฑ์การชนะ นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด สุ่ม ฉันหมายถึงการกระจายแบบสุ่มอย่างสม่ำเสมอ ดังนั้นจากมุมมองของโปรแกรมแต่ละหมายเลขที่เป็นไปได้มีโอกาสเดียวกัน หากภาษาที่คุณกำลังเขียนมีตัวสร้างตัวเลขสุ่มแปลก ๆ ก็ไม่เป็นไรที่จะใช้มัน ตัวอย่าง รายการค่าที่จะเลือกแบบสุ่มสำหรับn=2คือ: [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

วันพุธที่สำคัญ งานของคุณคือการนับจำนวนวันพุธที่ตรงกับวันสำคัญของเดือนในปีใดปีหนึ่ง ตัวอย่างเช่น7-13-16เป็นวันพุธที่ดี เพื่อความสอดคล้องใช้ปฏิทินเกรโกเรียนสำหรับวันที่ทั้งหมด อินพุต ข้อมูลเข้าสู่โปรแกรม / ฟังก์ชั่นของคุณจะเป็นปี (เช่น2016) และยืดหยุ่นได้ ปีจะเป็นจำนวนเต็มระหว่าง1912และ2233รวม เอาท์พุต ผลผลิตมีความยืดหยุ่นและควรเป็นจำนวนวันพุธที่สำคัญ (เช่น18) เกณฑ์การให้คะแนน นี่คือโค้ดกอล์ฟที่สั้นที่สุดในหน่วยไบต์! กรณีทดสอบ อินพุต -> เอาต์พุต -------------------- 1912 -> 19 1914 -> 16 1984 -> 17 1996 -> 19 2063 -> 19 2150 -> 16 2199 - > 18 2233 -> 18

22 code-golf  primes  date  counting 

เขียนโปรแกรมการประกอบGOLFที่อ่านจำนวนเต็มจาก stdin (ตามด้วยการขึ้นบรรทัดใหม่) และแสดงผลลัพธ์ปัจจัยหลักแยกจากบรรทัดใหม่ตามด้วยบรรทัดใหม่ต่อท้ายที่ stdout ปัจจัยสำคัญไม่จำเป็นต้องอยู่ในลำดับที่เฉพาะเจาะจง 1ไม่ใช่ปัจจัยสำคัญ GOLFไบนารี่ของคุณ(หลังจากประกอบ) จะต้องมีขนาด 8192 ไบต์ โปรแกรมของคุณจะได้คะแนนจากการรัน 10 ครั้งแต่ละรายการมีหนึ่งในอินพุตต่อไปนี้: 8831269065180497 2843901546547359024 6111061272747645669 11554045868611683619 6764921230558061729 16870180535862877896 3778974635503891117 204667546124958269 16927447722109721827 9929766466606501253 ตัวเลขเหล่านี้จะถูกจัดเรียงในแง่ของความยากลำบาก คนแรกควรได้รับการแก้ไขโดยแผนกทดลอง การปรับให้เหมาะสมกับชุดของตัวเลขนี้ขัดต่อจิตวิญญาณของคำถามฉันอาจเปลี่ยนชุดตัวเลขได้ทุกเมื่อ โปรแกรมของคุณจะต้องใช้งานได้กับหมายเลขอินพุต 64 บิตที่เป็นบวกใด ๆ คะแนนของคุณคือผลรวมของรอบ CPU ที่ใช้เพื่อคำนึงถึงตัวเลขข้างต้น เนื่องจากGOLFเป็นของใหม่ฉันจะใส่พอยน์เตอร์ไว้ที่นี่ คุณควรอ่านGOLFสเปคที่มีคำแนะนำและค่าใช้จ่ายวงจร ในโปรแกรมตัวอย่างที่เก็บ Github สามารถพบได้ โดยเฉพาะอย่างยิ่งดูที่โปรแกรมตัวอย่างแบบแฟคทอเรียลซึ่งแสดงให้เห็นถึงอินพุต / เอาต์พุต python3 assemble.py your_source.golfรวบรวมโปรแกรมของคุณเพื่อไบนารีโดยการเรียกใช้ จากนั้นเรียกใช้โปรแกรมของคุณโดยpython3 golf.py your_source.binควรพิมพ์จำนวนรอบด้วย ดูค่าของเนื้อหาการลงทะเบียนที่โปรแกรมออกด้วยการ-dตั้งค่าสถานะ - …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

นี่คือลำดับA054261 TH จำนวนบรรจุสำคัญเป็นจำนวนต่ำสุดที่มีคนแรกที่ตัวเลขที่สำคัญเป็นสตริง ตัวอย่างเช่นหมายเลขเป็นจำนวนต่ำสุดซึ่งมี 3 ช่วงแรกเป็นสตริงย่อยทำให้เป็นหมายเลขหลักสำรองลำดับที่ 3nnnnnn235235235 มันไม่สำคัญที่จะเข้าใจว่าตัวเลขกักกันสี่ตัวแรกนั้นคือ , ,และแต่มันก็น่าสนใจมากขึ้น เนื่องจากไพรม์ถัดไปคือ 11 หมายเลขการกักกันไพรม์ถัดไปไม่ใช่แต่เป็นเนื่องจากมันถูกกำหนดให้เป็นหมายเลขที่เล็กที่สุดพร้อมด้วยคุณสมบัติ222232323235235235235723572357235711235711235711112357112357112357 อย่างไรก็ตามความท้าทายที่แท้จริงมาเมื่อคุณไปไกลกว่า 11 จำนวนบรรจุที่สำคัญต่อไปคือ113257โปรดทราบว่าในจำนวนนี้สตริงย่อยและ ทับซ้อนกัน จำนวนนี้ยังเป็นที่ทับซ้อนกันด้วยหมายเลข1132571132571132571113313 มันง่ายที่จะพิสูจน์ว่าลำดับนี้เพิ่มขึ้นเนื่องจากจำนวนถัดไปต้องเป็นไปตามเกณฑ์ทั้งหมดของตัวเลขก่อนหน้านั้นและมีซับสตริงอีกหนึ่งรายการ อย่างไรก็ตามลำดับจะไม่เคร่งครัดเพิ่มขึ้นเป็นที่แสดงโดยผลการและn=10n=11 อินพุต จำนวนเต็มเดียวn>0(ฉันคิดว่าคุณอาจมีดัชนี 0 แล้วสร้างได้n>=0) เอาท์พุต อาจเป็นnหมายเลขการบรรจุหลักเฉพาะหรือรายการที่มีnหมายเลขการบรรจุเฉพาะหลักตัวแรก ตัวเลขที่ฉันได้พบคือ: 1 => 2 2 => 23 3 => 235 4 => 2357 5 => 112357 6 => 113257 7 => 1131725 8 => …

21 code-golf  math  primes  integer 

ช่วงเวลาที่เหงา (อย่างที่ฉันเรียกพวกเขา) คือช่วงเวลาที่กำหนดตารางจำนวนที่มีความกว้างw ≥ 3เป็นช่วงเวลาที่ไม่มีช่วงเวลาอื่นใดที่อยู่ติดกับมุมฉากหรือแนวทแยงมุม ตัวอย่างเช่นถ้าเราใช้กริดนี้ที่w = 12(ไฮไลต์เฉพาะช่วงตัวหนา): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 …

21 code-golf  number  primes  grid 

ในความท้าทายนี้เราเรียนรู้วิธีเข้ารหัสจำนวนเต็มบวกทุกตัวโดยใช้ทรีแฟคเตอร์ นี่คือวิธีการทำงาน: สตริงว่างมีค่า 1 (S)โดยที่Sนิพจน์ใด ๆ ที่มีค่าของSจะประเมินไปที่S th prime ABที่AและBมีการแสดงออก arbirary ที่มีค่าของและBตามลำดับมีค่าA * B ตัวอย่างเช่นถ้าเราต้องการเป็นตัวแทน 7 เราจะทำ 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) ปรากฎว่าเราสามารถเป็นตัวแทนของจำนวนทั้งหมดโดยใช้วิธีนี้ ในความเป็นจริงเราสามารถแสดงตัวเลขได้หลายวิธี เพราะการคูณคือการสับเปลี่ยน 10 ทั้งคู่ ((()))() และ ()((())) ในขณะเดียวกันตัวเลขบางตัวสามารถแสดงได้ใน 1 ทางเท่านั้น ยกตัวอย่าง 8 8 เท่านั้นที่สามารถแสดงเป็น ()()() และเนื่องจากอะตอมทั้งหมดของเราเหมือนกันเราจึงไม่สามารถใช้สับเปลี่ยนเพื่อจัดระเบียบอะตอมเหล่านั้นใหม่ ดังนั้นตอนนี้คำถามคือ "ตัวเลขใดที่สามารถแทนได้ใน 1 ทาง" ข้อสังเกตแรกคือสิ่งที่ฉันเพิ่งเริ่มทำที่นั่น ดูเหมือนว่าพลังที่สมบูรณ์แบบนั้นมีคุณสมบัติพิเศษบางอย่าง ภายใต้การตรวจสอบเพิ่มเติมเราสามารถหา …

21 code-golf  number  decision-problem  primes  factoring