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

สำหรับความท้าทายเกี่ยวกับการระบุและจัดการหมายเลขเฉพาะ

30
ผลรวมของจำนวนเฉพาะระหว่างช่วงที่กำหนด
เขียนรหัสที่สั้นที่สุดสำหรับการหาผลรวมของช่วงเวลาระหว่างaและb(รวม) อินพุต aและbสามารถนำมาจากบรรทัดคำสั่งหรือ stdin (ช่องว่างแยก) สมมติว่า1 <= a <= b <=10 8 ผลลัพธ์ เพียงพิมพ์ผลรวมด้วยอักขระบรรทัดใหม่ คะแนนโบนัส หากโปรแกรมยอมรับหลายช่วง (พิมพ์หนึ่งผลรวมในแต่ละบรรทัด) คุณจะได้รับคะแนนพิเศษ :)
27 code-golf  primes 

21
รายชื่อหมายเลขเฉพาะตัวแรก n อย่างมีประสิทธิภาพมากที่สุดและในรหัสที่สั้นที่สุด [ปิด]
กฎง่าย ๆ : First n primes (ไม่ใช่ primes ต่ำกว่าn ) ควรพิมพ์ไปยังเอาต์พุตมาตรฐานคั่นด้วย newlines (primes ควรสร้างขึ้นภายในโค้ด) primes ไม่สามารถสร้างได้โดยฟังก์ชัน inbuilt หรือผ่านทางไลบรารีเช่นการใช้ฟังก์ชัน inbuilt หรือไลบรารีเช่น prime = get_nth_prime (n), is_a_prime (ตัวเลข) หรือ factorlist = list_all_factors (number) จะไม่สร้างสรรค์มาก การให้คะแนน - สมมติว่าเรากำหนดคะแนน = f ([จำนวนตัวอักษรในรหัส]), O ( f (n)) เป็นความซับซ้อนของอัลกอริทึมของคุณโดยที่ n คือจำนวนช่วงเวลาที่พบ ตัวอย่างเช่นหากคุณมีรหัสชาร์ล 300 ตัวที่มีความซับซ้อนO (n ^ …

17
เฉพาะช่วงเวลามากมาย
ตั้งแต่ยูคลิดเรารู้ว่ามีช่วงเวลามากมาย อาร์กิวเมนต์เป็นความขัดแย้งโดย: ถ้ามีเพียงขอบเขตหลายสมมติว่าp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nแล้วแน่นอนm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1ไม่หารด้วยใด ๆ ของช่วงเวลาเหล่านี้ดังนั้นตัวประกอบที่สำคัญที่จะต้องให้ผลผลิตที่สำคัญใหม่ที่ไม่ได้อยู่ในรายการ ดังนั้นการสันนิษฐานว่ามีเฉพาะช่วงเวลาที่ จำกัด เท่านั้นจึงเป็นเท็จ ทีนี้สมมติว่า222เป็นเพียงนายกเท่านั้น วิธีการจากด้านบนให้ผลตอบแทน2+1=32+1=32+1=3ในรูปแบบไพรม์ใหม่ (เป็นไปได้) ใช้วิธีถัวเฉลี่ยอีกครั้ง2⋅3+1=72⋅3+1=72\cdot 3+1=7แล้ว2⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=43แล้ว2⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139เพื่อให้ทั้ง131313และ139139139เป็นช่วงเวลาใหม่ ฯลฯ ในกรณีที่เราได้รับหมายเลขคอมโพสิตเราก็จะเลือกนายกคนใหม่อย่างน้อยที่สุด ผลนี้ในA000945 ท้าทาย รับค่าเฉพาะp1p1p_1และจำนวนเต็มnnnคำนวณคำnnn -th pnpnp_nของลำดับที่กำหนดไว้ดังต่อไปนี้: pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) ลำดับเหล่านี้รู้จักกันในชื่อEuclid-Mullin -sequences ตัวอย่าง สำหรับp1=2p1=2p_1 = 2 : 1 2 2 3 3 7 …

8
A083569: m ที่เล็กที่สุดที่ไม่ได้เกิดขึ้นก่อนหน้านี้ดังนั้น m + n จึงเป็นไพร์ม
กำหนดลำดับ 1 ที่จัดทำดัชนีดังนี้: A083569(1) = 1 A083569(n)โดยที่nเป็นจำนวนเต็มมากกว่า1นั้นเป็นจำนวนเต็มที่น้อยที่สุด m ที่ไม่เกิดขึ้นก่อนหน้าเช่นที่m+nเป็นจำนวนเฉพาะ งานของคุณคือการใช้เวลาในการและผลตอบแทนnA083569(n) n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 10 13 11 12 12 11 13 10 14 15 15 14 16 21 17 20 18 19 19 18 …

22
มันเป็นนายกที่อ่อนแอหรือไม่?
ไพร์มนั้นอ่อนแอถ้าไพร์มที่ใกล้เคียงที่สุดนั้นเล็กกว่ามัน หากมีการผูกที่สำคัญไม่ได้อ่อนแอ ตัวอย่างเช่น73เป็นนายกที่อ่อนแอเพราะ71เป็นนายกรัฐมนตรี แต่75เป็นคอมโพสิต งาน เขียนรหัสคอมพิวเตอร์บางตัวที่ให้ค่านายกมากกว่า2เป็นค่าอินพุตจะเป็นตัวตัดสินว่ามันเป็นรหัสเฉพาะ นี่เป็นปัญหาการตัดสินใจมาตรฐานดังนั้นคุณควรส่งออกค่าที่ไม่ซ้ำกันสองค่าสำหรับแต่ละสองกรณี (เช่นweakและnot weak) นี่คือรหัสกอล์ฟเพื่อใช้กฎมาตรฐานสำหรับแท็ก OEIS นี่คือ 47 ช่วงเวลาที่อ่อนแอครั้งแรก: 3, 7, 13, 19, 23, 31, 43, 47, 61, 73, 83, 89, 103, 109, 113, 131, 139, 151, 167, 181, 193, 199, 229, 233, 241, 271, 283, 293, 313, 317, 337, 349, 353, 359, 383, 389, …

21
จำนวน n หลักที่เล็กที่สุดที่มีเฉพาะตัวเลขเหล่านี้
คุณจะต้องสร้างนายกเล็กที่สุดด้วยตัวเลขและมันจะมีตัวเลขที่ระบุไว้ในรายการnk ตัวอย่าง: การป้อนข้อมูล: 4 1 2 สำหรับนี้คุณต้องสร้างนายกเล็กที่สุดด้วย4ตัวเลขและที่สำคัญต้องมีเพียงตัวเลขและ12 เอาท์พุท: 2111 การป้อนข้อมูล: 10 0 4 7 เอาท์พุท: 4000000007 การป้อนข้อมูล: 6 5 5 5 5 5 5 5 5 5 5 1 5 5 5 5 5 5 5 5 5 5 เอาท์พุท: 115151 คุณสามารถรับประกันได้ว่าอินพุตจะอยู่ในรูปแบบที่คุณระบุเสมอและคุณสามารถทำอะไรก็ได้หากคุณได้รับอินพุตที่ไม่ถูกต้อง (เช่นอินพุตเป็นตัวเลขหลักเดียวnโดยไม่มีk) หากไม่มีวิธีแก้ไขดังกล่าวต่ออินพุตอยู่โปรแกรมของคุณได้รับอนุญาตให้ทำสิ่งใดสิ่งหนึ่งต่อไปนี้: พิมพ์ banana โยนข้อผิดพลาด วิ่งไปตลอดกาล สิ่งอื่นใด เนื่องจากนี่เป็นโค้ดกอล์ฟพยายามที่จะตั้งรหัสให้สั้นที่สุด …

6
การต่อเชื่อมช่วงเวลา
ท้าทาย: คุณจะได้รับสตริงที่มีตัวเลขเท่านั้น งานของคุณคือการส่งออกจำนวนขั้นต่ำที่ต้องเชื่อมต่อกันในรูปแบบสตริง ถ้าเรื่องนี้เป็นไปไม่ได้, 0เอาท์พุท กรณีทดสอบ: อินพุต -> เอาต์พุต: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2

2
เครือข่ายประสาทสามารถรับรู้เฉพาะช่วงเวลาได้หรือไม่?
พื้นหลัง การตระหนักถึงความเป็นดั้งเดิมดูเหมือนว่าจะเหมาะสมสำหรับเครือข่ายประสาทเทียม อย่างไรก็ตามทฤษฎีบทการประมาณสากลระบุว่าเครือข่ายประสาทสามารถประมาณฟังก์ชันต่อเนื่องใด ๆ ดังนั้นโดยเฉพาะอย่างยิ่งมันควรจะเป็นไปได้ที่จะเป็นตัวแทนของฟังก์ชั่นการสนับสนุนที่มีขอบเขตอย่างใดอย่างหนึ่งปรารถนา งั้นลองพยายามจดจำช่วงเวลาทั้งหมดในจำนวนล้านแรก แม่นยำยิ่งขึ้นเพราะนี่คือเว็บไซต์การเขียนโปรแกรมเราไปถึง 2 ^ 20 = 1,048,576 จำนวนช่วงเวลาที่ต่ำกว่าเกณฑ์นี้คือ 82,025 หรือประมาณ 8% ท้าทาย คุณจะพบว่าเครือข่ายประสาทมีขนาดเล็กเพียงใดซึ่งจำแนกประเภทจำนวนเต็ม 20 บิตทั้งหมดให้เป็นไพร์มหรือไม่ไพร์มได้อย่างถูกต้อง? สำหรับวัตถุประสงค์ของการท้าทายนี้ขนาดของโครงข่ายประสาทเทียมคือจำนวนน้ำหนักและอคติทั้งหมดที่ต้องใช้ในการเป็นตัวแทน รายละเอียด เป้าหมายคือเพื่อลดขนาดของเครือข่ายประสาทเดี่ยวที่ชัดเจน อินพุตไปยังเครือข่ายของคุณจะเป็นเวกเตอร์ที่มีความยาว 20 ซึ่งประกอบด้วยบิตแต่ละส่วนของจำนวนเต็มซึ่งแสดงด้วย 0s และ 1s หรืออีกทางเลือกด้วย -1s และ + 1s การเรียงลำดับเหล่านี้อาจเป็นบิตที่มีนัยสำคัญมากที่สุดก่อนหรือมีนัยสำคัญน้อยที่สุดก่อน ผลลัพธ์ของเครือข่ายของคุณควรเป็นตัวเลขเดียวเช่นที่ด้านบนบางส่วนของการตัดออกที่ได้รับการยอมรับว่าดีที่สุดและต่ำกว่าการตัดสัญญาณเดียวกันที่ได้รับการยอมรับว่าไม่สำคัญ ตัวอย่างเช่นค่าบวกอาจหมายถึงค่านายก (และค่าลบไม่ถึงค่านายก) หรืออีกทางเลือกหนึ่งที่มากกว่า 0.5 อาจหมายถึงจำนวนเฉพาะ (และน้อยกว่า 0.5 ไม่ใช่จำนวนเฉพาะ) เครือข่ายจะต้องมีความถูกต้อง 100% สำหรับอินพุตที่เป็นไปได้ทั้งหมด 2 ^ 20 …

6
หมายเลขการบรรจุหลัก (ฉบับความเร็ว)
นี่คือลำดับA054261 nnn TH จำนวนบรรจุสำคัญเป็นจำนวนต่ำสุดที่มีคนแรกที่nnnตัวเลขที่สำคัญเป็นสตริง ตัวอย่างเช่นหมายเลข235235235เป็นหมายเลขต่ำสุดซึ่งมี 3 ช่วงแรกเป็นสตริงย่อยทำให้เป็นหมายเลขหลักสำรองลำดับที่ 3 มันเป็นเรื่องไม่สำคัญที่จะเข้าใจว่าตัวเลขสี่ตัวแรกที่สำคัญคือ222 , 232323 , 235235235และ235723572357แต่แล้วมันก็น่าสนใจมากขึ้น เนื่องจากไพรม์ถัดไปคือ 11 หมายเลขการกักกันไพรม์ถัดไปไม่ใช่235711235711235711แต่เป็น112357112357112357เนื่องจากมันถูกกำหนดให้เป็นหมายเลขที่เล็กที่สุดพร้อมด้วยคุณสมบัติ อย่างไรก็ตามความท้าทายที่แท้จริงมาเมื่อคุณไปไกลกว่า 11 จำนวนบรรจุที่สำคัญต่อไปคือ113257113257113257113257โปรดทราบว่าในจำนวนนี้สตริงย่อย11และ 13ทับซ้อนกัน จำนวนนี้ยังเป็นที่ทับซ้อนกันด้วยหมายเลข313 มันง่ายที่จะพิสูจน์ว่าลำดับนี้เพิ่มขึ้นเนื่องจากจำนวนถัดไปต้องเป็นไปตามเกณฑ์ทั้งหมดของตัวเลขก่อนหน้านั้นและมีซับสตริงอีกหนึ่งรายการ อย่างไรก็ตามลำดับจะไม่เพิ่มขึ้นอย่างเคร่งครัดตามที่แสดงโดยผลลัพธ์สำหรับn=10และn=11และ ท้าทาย เป้าหมายของคุณคือค้นหาหมายเลขบรรจุสำคัญที่สุดเท่าที่จะทำได้ โปรแกรมของคุณควรแสดงผลตามลำดับโดยเริ่มต้นที่ 2 และขึ้นไป กฎระเบียบ คุณได้รับอนุญาตให้เขียนรหัสเฉพาะจำนวนมาก คุณไม่ได้รับอนุญาตให้ใช้รหัสพื้นที่ จำกัด หลักอย่างหนัก (2เป็นข้อยกเว้นเพียงอย่างเดียว) หรือหมายเลขมายากลใด ๆ ที่ทำให้เกิดความท้าทายเล็กน้อย โปรดเป็นคนดี คุณสามารถใช้ภาษาใดก็ได้ที่คุณต้องการ โปรดรวมรายการคำสั่งเพื่อให้สภาพแวดล้อมพร้อมสำหรับการใช้งานโค้ด คุณมีอิสระในการใช้ทั้ง CPU และ GPU และคุณสามารถใช้มัลติเธรด เกณฑ์การให้คะแนน คะแนนอย่างเป็นทางการจะมาจากแล็ปท็อปของฉัน (dell XPS 9560) …

16
ค่าคงตัวของ Brun โดยประมาณ
ค่าคงที่ของ Brunคือค่าที่ผลรวมของส่วนกลับของคู่นายกรัฐมนตรีคู่ ( 1/pและ1/(p+2)ที่ไหนpและp+2ทั้งสองยอดรวมกัน) 1.902160583104มันจะอยู่ที่ประมาณ ได้รับจำนวนเต็มบวกค่าNคงที่โดยประมาณของ Brun โดยการรวมส่วนกลับของคู่นายกรัฐมนตรีคู่ที่ทั้งคู่ในคู่มีค่าน้อยกว่าNและเอาท์พุทการประมาณ กฎระเบียบ N จะเป็นจำนวนเต็มบวกภายในช่วงที่แสดงสำหรับภาษาของคุณ ผลลัพธ์จะต้องถูกต้องที่สุดเท่าที่จะเป็นไปได้สำหรับมูลค่าที่แท้จริงภายในขอบเขตของการใช้จุดลอยตัวของภาษาของคุณโดยไม่สนใจปัญหาที่อาจเกิดขึ้นเนื่องจากความไม่ถูกต้องของเลขทศนิยม หากภาษาของคุณมีความสามารถในการคำนวณเลขคณิตอย่างแม่นยำจะต้องมีความแม่นยำเท่ากับ IEEE 754 เลขคณิตความแม่นยำสองเท่า อีกทางหนึ่งเศษส่วนที่แน่นอนอาจถูกส่งออกในรูปแบบที่สอดคล้องและไม่คลุมเครือ หากนายกปรากฏในคู่แฝดคู่ที่สำคัญหลายคู่ (เช่น5ส่วนหนึ่งของทั้งคู่(3, 5)และ(5, 7)) การแลกเปลี่ยนซึ่งกันและกันจะก่อให้เกิดผลรวมในแต่ละครั้ง กรณีทดสอบ 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

22
การแทนที่สตริงแบบเรียกซ้ำ
งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

17
การนับ +1 จำนวนเฉพาะ
กำหนดว่า natural number pคือ+1 ไพร์มของ natural number nถ้าpเป็นจำนวนเฉพาะและการแทนฐานแบบไบนารี่มาตรฐาน (เช่นไม่มีเลขศูนย์นำหน้า) ของpสามารถรับได้โดยการเพิ่ม (เช่นการเติมต่อท้ายหรือแทรก) เดียว1ไปแทน binary มาตรฐานn ยกตัวอย่างเช่นฐานเป็นตัวแทนของ17คือ10001 2 หมายเลขธรรมชาติแตกต่างกันที่สามารถเกิดขึ้นโดยการเพิ่ม1ที่จะ10001 2มี110,001 2หรือ49 , 101001 2หรือ41 , 100101 2หรือ37และ100,011 2หรือ35 กลุ่มคนเหล่านี้41และ37เป็นหมายเลขเฉพาะดังนั้น17จึงมี+1 จำนวนสองครั้ง งาน เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวกnอย่างเคร่งครัดเป็นอินพุตแล้วพิมพ์หรือส่งกลับจำนวน+1 ที่ซ้ำกันของn อินพุตและเอาต์พุตต้องเป็นเลขจำนวนเต็มหรือการแทนค่าสตริงหรือทศนิยม ใช้กฎมาตรฐานของกอล์ฟ กรณีทดสอบ Input: 4 Output: 0 Input: 1 Output: 1 Input: 17 Output: 2 Input: 33 Output: 3 …

22
เบอร์แทรนด์ของจำนวนเฉพาะ
เบอร์ทรานด์ของสมมุติระบุว่าสำหรับทุกจำนวนเต็มn ≥ 1มีอย่างน้อยหนึ่งที่สำคัญหน้าดังกล่าวว่าn <p ≤ 2n ในการตรวจสอบทฤษฎีบทนี้สำหรับn <4000เราไม่จำเป็นต้องตรวจสอบ 4000 ราย: กลอุบายของ Landauบอกว่าเพียงพอที่จะตรวจสอบว่า 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259, 2503, 5003 ล้วนสำคัญ เพราะตัวเลขเหล่านี้แต่ละตัวมีค่าน้อยกว่าสองเท่าของรุ่นก่อนแต่ละช่วงเวลา{y: n <y ≤ 2n}มีตัวเลขอย่างน้อยหนึ่งในจำนวนเฉพาะเหล่านั้น ลำดับของตัวเลขนี้คือBertrand Primes (OEIS A006992)และมีการกำหนดดังนี้: a(1) = 2 a(n) = largest prime below 2a(n-1) ท้าทาย ใช้ลำดับนี้ คุณอาจจะเขียน ฟังก์ชั่นหรือโปรแกรมที่ให้บางnส่งกลับค่า(n) (0 …

22
ตัวเลขสามารถกลายเป็นนายกได้หรือไม่?
ลำดับ 2ทุกคนรู้เพียงตัวเลขแม้กระทั่งที่สำคัญคือ โฮครวญเพลง แต่มีบางเลขคู่nที่เมื่อนำมาต่อกันn-1จะกลายเป็นหมายเลขเฉพาะ สำหรับผู้เริ่ม1ไม่อยู่ในรายการเพราะ10ไม่ใช่เฉพาะ ในทำนองเดียวกันกับ2( 21) และ3( 32) แต่4ทำงานเพราะเป็นสำคัญดังนั้นจึงเป็นหมายเลขแรกในลำดับ43 a(1) = 4จำนวนต่อไปที่ผลงาน (ค่า6( 65) หรือ8( 87) ทำงาน) เป็น10เพราะเป็นสำคัญดังนั้น109 a(2) = 10จากนั้นเราก็ข้ามพวงอีกจนกว่าจะ22เพราะเป็นสำคัญดังนั้น2221 a(3) = 22และอื่น ๆ เห็นได้ชัดว่าคำศัพท์ทั้งหมดในลำดับนี้เป็นเลขคู่เพราะเลขคี่ใด ๆ ที่nต่อกันn-1กลายเป็นคู่ (เช่น3กลายเป็น32) ซึ่งจะไม่เป็นเอก นี่คือลำดับA054211บน OEIS ความท้าทาย กำหนดหมายเลขอินพุตnที่เหมาะกับบางตำแหน่งในลำดับนี้ (เช่นnตัดแบ่งกับn-1ไพร์มไทม์) ให้เอาท์พุทตำแหน่งในลำดับนี้ คุณสามารถเลือกดัชนี 0- หรือ 1 ก็ได้ แต่โปรดระบุสิ่งที่คุณส่ง กฎระเบียบ อินพุตและเอาต์พุตสามารถสันนิษฐานว่าเหมาะสมกับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณ อินพุตและเอาต์พุตจะได้รับในรูปแบบที่สะดวกใด ๆ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ หากเป็นไปได้โปรดใส่ลิงค์ไปยังสภาพแวดล้อมการทดสอบออนไลน์เพื่อให้ผู้อื่นสามารถลองใช้รหัสของคุณ …

28
ตัวเลขเอื้อเฟื้อเผื่อแผ่
รับจำนวนเต็มบวกเป็นอินพุตกำหนดว่าเป็นจำนวนใจกว้าง หมายเลขใจกว้างคือตัวเลขที่การแทรก+เครื่องหมายใด ๆ ระหว่างตัวเลขสองหลักใด ๆ ในฐาน 10 ส่งผลให้เกิดการแสดงออกของจำนวนเต็มจำนวนเต็ม ตัวอย่างเช่น 40427 นั้นไม่เห็นด้วยเพราะ 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime เอาท์พุต คุณควรส่งออกค่าที่แตกต่างกันสองค่าหนึ่งค่าเมื่ออินพุตมีขนาดใหญ่และอีกค่าหนึ่งเมื่ออินพุตไม่ เกณฑ์การให้คะแนน เป้าหมายของการประกวดครั้งนี้คือการทำให้ขนาดของซอร์สโค้ดถูกเขียนขึ้นเพื่อแก้ปัญหานี้ซึ่งกำหนดเป็นไบต์ขนาดเล็กที่สุดเท่าที่จะเป็นไปได้ กรณีทดสอบ 1 -> True 2 -> True 4 -> True 10 -> False 98 -> …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.