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

จากหลายปีที่ผ่านมาฉันได้ทำเรื่องท้าทายนี้ปี 2017 เป็นปีแรกที่มีจำนวนมาก ดังนั้นคำถามจะเกี่ยวกับจำนวนเฉพาะและคุณสมบัติของพวกเขา งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่จะใช้จำนวนเต็มบวกขนาดใหญ่โดยพลการเป็นอินพุตและเอาต์พุตหรือส่งคืนหรือไม่จำนวน2,017-friableนั่นคือไม่ว่าปัจจัยสำคัญที่ใหญ่ที่สุดในจำนวนนั้นคือ 2,017 หรือน้อยกว่า ตัวอย่างอินพุตและเอาต์พุต: 1 (has no prime factors) true 2 (= 2) true 80 (= 2 x 2 x 2 x 2 x 5) true 2017 (= 2017) true 2019 (= 3 x 673) true 2027 (= 2027) false 11111 (= 41 x 271) true …

41 code-golf  math  restricted-source  primes  new-years 

งานของคุณคือการแปลเลขที่ 103ให้เป็นคำภาษาอังกฤษโดยใช้วิธีการที่อธิบายไว้ด้านล่าง อย่างไร? สร้างรายการปัจจัยหลัก (พร้อมการทำซ้ำ) ของหมายเลขอินพุท จัดเรียงรายการ: หาก2ไม่ใช่ปัจจัยสำคัญอันดับหนึ่งให้เรียงรายการตามลำดับจากน้อยไปหามาก หาก2เป็นหนึ่งในปัจจัยหลักให้ลบออกจากรายการและเรียงลำดับปัจจัยที่เหลือตามลำดับจากมากไปน้อย แปลแต่ละปัจจัยเป็นตัวอักษรโดยใช้ตารางต่อไปนี้: 3 = S 13 = L 29 = X 43 = O 61 = Z 79 = H 101 = K 5 = P 17 = Q 31 = N 47 = R 67 = T 83 = V 103 …

39 code-golf  string  primes  cipher 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

คำถามนี้จะเป็นการบิดในการค้นหาnหมายเลขเฉพาะ ท้าทาย คุณต้องเขียนโปรแกรมที่จะรับหนึ่งอินพุทnและเอาท์พุทnหมายเลขnไพรเวตตัวที่มีการแทนค่าทศนิยมประกอบด้วยการแทนค่าทศนิยมในรูปของการลบ สับสน? นี่คือตัวอย่างบางส่วน. n=1 Primes: 2, 3, 5, 7, 11 ^1 first prime that contains a 1 Output: 11 n=2 Primes: 2, 3, 5, 7, 11, 13, 17, 19, 23 ^1 ^2 second prime that contains a 2 Output: 23 n=3 Primes: 2, 3, 5, 7, 11, 13, …

39 code-golf  string  math  number  primes 

ขึ้นอยู่กับคำถาม Math.SE นี้ ; จำนวนที่คัดลอกมาจากคำตอบนี้ แน่นอนว่ามาจากวิดีโอ Numberphile งานของคุณคือส่งออกหมายเลขเฉพาะ 1350 หลักต่อไปนี้: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 คุณอาจเลือกที่จะรวมบรรทัดใหม่ในผลลัพธ์ กฎระเบียบ นี่คือkolmogorov-complexดังนั้นจึงไม่มีอินพุต โปรแกรมของคุณจะต้องสิ้นสุดภายในหนึ่งชั่วโมงในคอมพิวเตอร์มาตรฐาน - ถ้าปิดฉันจะใช้ของฉันเพื่อทำการทดสอบ หากโปรแกรมของคุณทำงานนานกว่านาทีหรือไม่สิ้นสุดใน TIO โปรดระบุเวลาในคอมพิวเตอร์ของคุณ นี่คือcode-golfดังนั้นโค้ดที่สั้นที่สุดเป็นไบต์ชนะ

38 code-golf  kolmogorov-complexity  primes 

เขียนโปรแกรมที่สั้นที่สุดที่แก้คิวบ์ของรูบิค (3 * 3 * 3) ภายในระยะเวลาที่เหมาะสมและเคลื่อนไหวได้ (พูดได้สูงสุด 5 วินาทีในเครื่องของคุณและน้อยกว่า 1,000 ครั้ง) อินพุตอยู่ในรูปแบบ: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (อินพุตเฉพาะนี้แสดงถึงคิวบ์ที่แก้ไขแล้ว) 12 สตริงอักขระ 2 ตัวแรกคือขอบในตำแหน่ง UF, UR, ... BL (U = ขึ้น, F = ด้านหน้า, R = …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

อินพุต ไม่มีการป้อนข้อมูลสำหรับความท้าทายนี้ ความท้าทาย เขียนรหัสที่แสดงผล: หมายเลขเฉพาะ 10 หมายเลขแรกที่ผลรวมของตัวเลขเท่ากับจำนวนไบต์ของรหัสของคุณ ตัวอย่าง สมมติว่ารหัสของคุณCo&%423@k"oo"ซึ่งเป็น13 bytes ผลผลิตของคุณต้องรหัส[67, 139, 157, 193, 229, 283, 337, 373, 409, 463] เหล่านี้จะเป็นครั้งแรก 10 ตัวเลขที่สำคัญที่มีผลรวม .... ตกลงคุณได้รับมัน! หากรหัสของคุณคือ8 bytesคุณจะต้องออก[17, 53, 71, 107, 233, 251, 431, 503, 521, 701] กฎระเบียบ คุณต้องใช้เฉพาะหมายเลขเฉพาะ 10 ^ 8 ซึ่งหมายความว่าหมายเลขทั้งหมดของคุณจะต้องเป็น <2038074743 = 10 ^ ที่ 8 หลัก หากคุณไม่พบจำนวนเฉพาะ …

37 code-golf  primes  source-layout 

จำนวน113นั้นเป็นจำนวนเฉพาะครั้งแรกที่มีความยาว3เป็นจำนวนมากผลรวมดิจิทัล5 = 1 + 1 + 3เป็นจำนวนเฉพาะและผลิตภัณฑ์ดิจิทัล3 = 1 * 1 * 3เป็นจำนวนมาก ไพร์มที่มีคุณสมบัติ 3 อย่างนี้จะเรียกว่าดีเลิศ ช่วงเวลา11117และ1111151เป็นตัวอย่างอื่น ๆ เป้าหมาย เขียนโปรแกรมที่สามารถค้นหาหมายเลขที่สำคัญที่สุดที่ยิ่งใหญ่ที่สุดที่เป็นไปได้ในเวลาน้อยกว่าหนึ่งชั่วโมงในคอมพิวเตอร์ส่วนบุคคลที่ทันสมัย ​​(เช่นสเป็คที่ต้องการที่นี่ ) คุณไม่ควรเพียงแค่ให้เราเป็นนายกที่ยิ่งใหญ่ คุณต้องแสดงขั้นตอนการค้นหาด้วยรหัสที่ใช้งานได้จริง คุณสามารถสร้างโซลูชันของคุณเองหรือของผู้อื่น แต่ต้องแน่ใจว่าได้ให้เครดิตแก่พวกเขา เราเป็นกลุ่มที่พยายามค้นหานายกที่ใหญ่ที่สุดที่สามารถใช้งานได้บนคอมพิวเตอร์ปกติภายในหนึ่งชั่วโมง เกณฑ์การให้คะแนน การส่งที่พบว่าชนะสูงสุดที่ยิ่งใหญ่ที่สุด หากปรากฎว่ามีช่วงเวลาที่ยอดเยี่ยมที่สุดจำนวนมากดังนั้นการส่งครั้งแรกที่สร้างผู้ชนะสูงสุดที่สูงที่สุด (ถ้าคุณสามารถพิสูจน์ทางคณิตศาสตร์ได้ว่ามีหรือไม่มีจำนวนมากที่สุดเท่าที่จะทำได้ฉันจะให้ 200 ตัวแทนเงินรางวัลเพราะ :)) รายละเอียด คุณสามารถใช้แหล่งข้อมูลใด ๆ เพื่อสร้างช่วงเวลาของคุณ (เช่นอินเทอร์เน็ต) คุณอาจใช้วิธีการทดสอบความน่าจะเป็นสำคัญ ทุกอย่างอยู่ในฐาน 10 ศูนย์และหนึ่งจะไม่ถือว่าเป็นนายก ช่วงเวลาที่0มีผลิตภัณฑ์ดิจิทัล0อย่างชัดเจนดังนั้นพวกเขาจึงไม่สามารถสูงสุด เพื่อให้หน้าดูรกรุงรังน้อยลงให้เพิ่มจำนวนสูงสุด (100+ หลัก) ในแบบฟอร์ม: {[number of …

37 primes  fastest-code 

ท้าทาย ได้รับจำนวนเต็มอินพุทn > 0เอาท์พุทจำนวน primes (ที่อื่น ๆกว่าnถ้าnตัวเองเป็นสำคัญ) ที่สามารถผลิตได้โดยการเปลี่ยนหนึ่งหลักในการขยายตัวของทศนิยม n (โดยไม่ต้องเปลี่ยนจำนวนตัวเลข) ตัวอย่าง ตัวอย่างเช่นn = 2. โดยการเปลี่ยนหนึ่งหลักในการขยายทศนิยมของ2เราสามารถขึ้นมาสามตัวเลขที่สำคัญเพิ่มเติมดังนั้น3, 5, 7a(n) = 3 สำหรับตัวอย่างอื่น, n = 13. โดยการเปลี่ยนหนึ่งหลักคุณจะได้รับช่วงเวลา11, 17, 19, 23, 43, 53, 73, 83ดังนั้นa(13) = 8ดังนั้น สำหรับตัวอย่างสุดท้าย, n = 20. โดยการเปลี่ยนหนึ่งหลักคุณจะได้รับช่วงเวลา23, 29ดังนั้นa(20) = 2ดังนั้น ลำดับ ต่อไปนี้เป็นคำศัพท์ 20 คำแรกที่ให้คุณเริ่มต้นได้ นี่คือ OEIS A048853 4, 3, …

36 code-golf  sequence  arithmetic  primes 

คำอธิบายงาน ในทฤษฎีจำนวนที่ฟังก์ชั่นคาร์ไมเคิ λใช้เวลาเป็นจำนวนเต็มบวก nและผลตอบแทนน้อยจำนวนเต็มบวกkเพื่อให้kอำนาจ -th ของแต่ละจำนวนเต็มcoprimeเพื่อnเท่ากับ 1 โมดูโลn ป.ร. ให้ไว้เป็นจำนวนเต็มบวกn , การแก้ปัญหาของคุณจะต้องคำนวณλ (n) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ โปรแกรมของคุณควรทำงานในเชิงทฤษฎีสำหรับอินพุตที่มีขนาดใหญ่โดยพลการ แต่ไม่จำเป็นต้องมีประสิทธิภาพ เคล็ดลับ ลำดับของทุกλ (n)เป็นOEIS A002322 การใช้งาน Python ที่ไม่ได้รับความนิยมจะมีลักษณะเป็น from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) …

36 code-golf  math  number  number-theory  primes 

พวกเราส่วนใหญ่รู้ว่า ... ว่าช่วงเวลาทั้งหมดp>3อยู่ในรูปแบบ แต่Plus Primes ( 6n+1) จำนวนเท่าไหร่และMinus Primes ( 6n-1) จำนวนเท่าไหร่ในช่วงใดช่วงหนึ่ง ความท้าทาย ได้รับจำนวนเต็มk>5, นับจำนวนprimes<=kเป็นPlusPrimesและวิธีการหลายมีMinusPrimes ตัวอย่าง เพราะk=100เรามี [5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89] 12 MinusPrimes และ [7, 13, 19, 31, 37, 43, 61, 67, 73, 79, 97] 11 PlusPrimes เพราะk=149เรามี [5, 11, 17, 23, …

35 code-golf  primes  counting 

ตัวเลขคือMersenne Primeถ้าทั้งคู่เป็น Prime และสามารถเขียนในรูปแบบ2 n -1โดยที่nเป็นจำนวนเต็มบวก งานของคุณคือกำหนดจำนวนเต็มบวกใด ๆ พิจารณาว่าเป็น Mersenne หรือไม่ คุณสามารถส่งทั้งฟังก์ชั่นที่ส่งกลับค่าความจริง / เท็จหรือโปรแกรมเต็มรูปแบบที่ดำเนินการ IO กฎ: เนื่องจากเป็นรหัส - กอล์ฟคุณควรตั้งเป้าหมายให้สั้นที่สุดนับไบต์ อนุญาตให้สร้างเครื่องได้ ใช้ช่องโหว่ของการเล่นกอล์ฟแบบมาตรฐาน - คุณไม่สามารถอ่านค่ากำหนดของ Mersenne จากไฟล์ภายนอกหรือเขียนโค้ดลงในโปรแกรมของคุณ โปรแกรมของคุณควรทำงานกับค่าภายในขนาดจำนวนเต็มมาตรฐานของภาษาของคุณ กรณีทดสอบ สำหรับการอ้างอิงรายการ (ที่รู้จักกัน) จำนวนเฉพาะแมร์แซนสามารถพบได้ที่นี่ กรณีทดสอบที่มีประโยชน์ ได้แก่ : 2 -> False 1 -> False 20 -> False 51 -> False 63 -> False 3 -> …

35 code-golf  number-theory  primes  decision-problem  integer 

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

รับสายใด ๆ พิมพ์ในรูปแบบของรูปสามเหลี่ยมที่ข้อความวิ่งขึ้นและลงตามแนวทแยงแต่ละ ตัวอย่างเช่นอินพุตของ"Hello World"เอาต์พุตควร: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

ตัวเลขรองเป็นจำนวนเต็มบวกซึ่งปัจจัยหลัก (ไม่มีหลายหลาก) น้อยกว่าหรือเท่ากับรากที่สองของมัน 4เป็นตัวเลขรองเพราะมีเพียงปัจจัยสำคัญเท่านั้น2ซึ่งเท่ากับรากที่สองของมัน อย่างไรก็ตาม15ไม่ใช่ตัวเลขรองเพราะมัน5เป็นปัจจัยสำคัญซึ่งมีขนาดใหญ่กว่าสแควร์รูท ( ~ 3.9) เนื่องจากจำนวนเฉพาะทั้งหมดมีตัวเองเป็นปัจจัยสำคัญจึงไม่มีหมายเลขเฉพาะเป็นหมายเลขรอง ตัวเลขรองสองสามตัวแรกมีดังนี้: 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 หมายเลขตติยภูมิถูกกำหนดในทำนองเดียวกันยกเว้นปัจจัยสำคัญทั้งหมดจะต้องน้อยกว่าหรือเท่ากับรูทคิวบ์ ตัวเลขระดับอุดมศึกษาสองสามคนแรกมีดังนี้: 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, …

34 code-golf  sequence  primes  integer  factoring