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

"เมทริกซ์จากน้อยไปมาก" เป็นเมทริกซ์ที่ไม่มีที่สิ้นสุดของจำนวนเต็ม (รวม 0) ซึ่งองค์ประกอบใด ๆ เป็นองค์ประกอบที่มีขนาดเล็กที่สุดซึ่งไม่เคยใช้ในแถวและคอลัมน์นั้นมาก่อน: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

ความท้าทายของคุณถ้าคุณเลือกที่จะยอมรับมันคือการฟังก์ชั่น code-golf ที่ส่งคืนจริงหรือเท็จ (หรือบางส่วนที่มีความหมายคล้ายกันคือใช่และไม่ใช่) หากตัวเลขตรงตามเกณฑ์ต่อไปนี้: จำนวนเต็มนั้นเป็นจำนวนเฉพาะหรือ จำนวนเต็มเพื่อนบ้านอย่างใดอย่างหนึ่งเป็นจำนวนเฉพาะ ตัวอย่างเช่น: อินพุต7จะคืนค่าเป็น True อินพุตของ8จะส่งคืนค่าเป็น True ด้วยเช่นกัน อินพุตของ15จะส่งคืนค่าเท็จ (ทั้ง 14, 15, หรือ 16 เป็นไพร์ม) อินพุตต้องสามารถส่งคืนได้อย่างถูกต้องสำหรับตัวเลขระหว่าง 2 ^ 0 ถึง 2 ^ 20 ดังนั้นจึงไม่จำเป็นต้องกังวลเกี่ยวกับปัญหาการลงชื่อหรือการล้นของจำนวนเต็ม

17 code-golf  number  primes  decision-problem 

ดูเหมือนว่าหลายคนต้องการที่จะมีสิ่งนี้ดังนั้นตอนนี้มันเป็นภาคต่อของความท้าทายนี้ ! คำนิยาม : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n คือจำนวนธรรมชาติ ภารกิจ : รับพลังพิเศษหน้า n > 1 ให้ส่งคืนพลังงาน n ทดสอบ : input output 9 2 16 4 343 3 2687 1 59049 10 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์

16 code-golf  number  arithmetic  primes 

นิยามลำดับ สร้างลำดับของจำนวนเต็มบวกa(n)ดังนี้ a(0) = 4 ระยะแต่ละa(n)อื่น ๆ กว่าครั้งแรกเป็นจำนวนน้อยที่สุดที่ตอบสนองความต่อไปนี้: ก) a(n)เป็นจำนวนคอมโพสิต ข) a(n) > a(n-1)และ ค) เป็นจำนวนคอมโพสิตสำหรับแต่ละa(n) + a(k) + 10 <= k < n a(0) = 4ดังนั้นเราจึงเริ่มต้นด้วย รายการต่อไปจะต้องเป็นa(1) 9ไม่สามารถเป็นได้5หรือ7เนื่องจากไม่มีคอมโพสิตและไม่สามารถเป็น6หรือ8เพราะ6+4+1=11ไม่ได้ประกอบและ8+4+1=13ไม่ได้ประกอบ สุดท้ายซึ่งเป็นคอมโพสิตดังนั้น9+4+1=14a(1) = 9 รายการต่อไปa(2)จะต้องเป็น10เพราะมันเป็นจำนวนที่เล็กที่สุดที่มีขนาดใหญ่กว่าและ9มีทั้งคอมโพสิต10+9+1=2010+4+1=15 สำหรับรายการถัดไป11และ13ทั้งคู่ก็ออกเพราะพวกเขาไม่ได้ประกอบ 12ออกเนื่องจาก12+4+1=17ไม่ประกอบ 14ออกเนื่องจาก14+4+1=19ไม่ประกอบ ดังนั้น15เป็นระยะต่อไปของลำดับเนื่องจาก15เป็นคอมโพสิตและ15+4+1=20, 15+9+1=25และทุกคนในแต่ละคอมโพสิตดังนั้น15+10+1=26a(3) = 15 นี่คือ 30 คำแรกในลำดับนี้: 4, 9, 10, 15, 16, 22, 28, …

16 code-golf  sequence  primes 

สำหรับจุดประสงค์ของการท้าทายนี้ Prime Power of Prime (PPP) หมายถึงจำนวนที่สามารถกำหนดเป็นจำนวนเฉพาะกับกำลังของจำนวนเฉพาะ ตัวอย่างเช่น 9 เป็น PPP เพราะสามารถแสดงเป็น 3 ^ 2 ในทางกลับกันไม่ใช่ PPP เพราะมันสามารถถูกแทนด้วย 3 ^ 4 เท่านั้นและ 4 ไม่ใช่นายกรัฐมนตรี PPPs สองสามตัวแรกคือ: 4, 8, 9, 25, 27, 32, 49, 121, 125, 128, 169, 243, 289, 343 ... นี่คือลำดับ OEIS A053810 งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นสำหรับอินพุตจำนวนเต็ม n ส่งคืน / ส่งออก …

16 code-golf  sequence  primes  integer 

ให้เป็นจำนวนเต็มไม่เป็นลบN, ส่งออกจำนวนเต็มบวกคี่ที่เล็กที่สุดที่เป็น pseudoprime ที่แข็งแกร่งไปยังNฐานที่สำคัญทั้งหมดแรก นี่คือ OEIS ลำดับA014233 กรณีทดสอบ (หนึ่งดัชนี) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 12 318665857834031151167461 13 3317044064679887385961981 กรณีทดสอบสำหรับN > 13ยังไม่พร้อมใช้งานเนื่องจากยังไม่พบค่าเหล่านั้น หากคุณจัดการเพื่อค้นหาคำถัดไปในลำดับให้แน่ใจว่าได้ส่งมัน / พวกเขาเพื่อ OEIS! กฎระเบียบ คุณอาจเลือกที่จะใช้Nเป็นศูนย์ดัชนีหรือค่าดัชนีหนึ่ง เป็นที่ยอมรับได้สำหรับโซลูชันของคุณที่จะทำงานเฉพาะกับค่าที่สามารถแสดงได้ภายในช่วงจำนวนเต็มของภาษาของคุณ (จนถึงN = 12จำนวนเต็ม 64 บิตที่ไม่ได้ลงนาม) …

16 code-golf  sequence  number-theory  primes  integer 

คำนิยามของสารเติมแต่งเฉพาะ: ตัวเลขที่มีตรง 2 ตัวหารจะเรียกว่านายกรัฐมนตรีตัวเลข ตัวเลขที่เป็นจำนวนเฉพาะและผลรวมของตัวเลขก็คือจำนวนเฉพาะเรียกว่าส่วนเติมเต็ม งาน: กำหนดจำนวนเต็มxคำนวณจำนวนเฉพาะทั้งหมดในจำนวนเฉพาะจำนวนแรกxโดย2พิจารณาทั้งจำนวนเฉพาะจำนวนแรกและจำนวนเฉพาะ ตัวเลขแสดงในฐาน 10 กฎ: เอาท์พุทประกอบด้วยทั้งหมดเฉพาะสารเติมแต่งในหมู่คนแรกที่xเฉพาะ 0 < x < 151สำหรับความท้าทายนี้เพื่อวัตถุประสงค์ในการใช้งาน เนื่องจากช่วงการบวกเป็นจำนวนเต็มทั้งหมดจึงไม่อนุญาตให้ใช้ทศนิยม (เช่น: คุณควรส่งออก2ไม่ใช่2.0) และจะต้องไม่แสดงเป็นเศษส่วน ตัวอย่าง: 10 -> 2 3 5 7 11 23 29 คำอธิบาย: 10 ช่วงแรกคือ2 3 5 7 11 13 17 19 23 29และ2 3 5 7 11 23 29มีผลรวมของตัวเลขเฉพาะจำนวนหลักเท่านั้น, ค่าเหล่านั้น, ตามลำดับ2,3,5,7,2,5,11, …

16 code-golf  math  number  number-theory  primes 

กำหนดsemiprime Nค้นหาที่เล็กที่สุดจำนวนเต็มบวกเมตรเช่นที่ฐานเป็นตัวแทนของหนึ่งในสองปัจจัยของNสามารถพบได้ในฐานเป็นตัวแทนของN * เมตร ตัวอย่าง ลองพิจารณา semiprime N = 9799 เราลองใช้ค่าต่าง ๆ ของmเริ่มต้นที่ 1: m | N * m | N * m in binary ---+--------+------------------ 1 | 9799 | 10011001000111 2 | 19598 | 100110010001110 3 | 29397 | 111001011010101 4 | 39196 | 1001100100011100 5 | 48995 | …

16 code-golf  primes  binary 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน3 ปีที่ผ่านมา จำวันเก่า ๆ ที่ดีเมื่อเปิดเอกสารง่าย ๆ หรือหน้าเว็บช้าลงอย่างเจ็บปวดเพราะมันมีทรัพยากรน้อยมากที่คอมพิวเตอร์ของคุณมี? และในวันนี้การทำสิ่งเดียวกันนั้นช้าลงแม้ว่าตัวประมวลผลของคุณจะเร็วขึ้นเป็นร้อยเท่าและมีการเข้าถึงหน่วยความจำมากกว่าเดิมหลายพันเท่า เพื่อจำลองผลกระทบของการขยายตัวในการดูเอกสารในปัจจุบันและการใช้งานที่คล้ายกันเขียนโปรแกรมที่มีปัญหาประสิทธิภาพการทำงานที่มองเห็นได้เมื่อทำงานบนเครื่องที่มีประสิทธิภาพมากขึ้น หากต้องการมีงานร่วมกันสำหรับทุกคนให้กำหนดเป็นตัวสร้างหมายเลขเฉพาะ โปรแกรมจะต้องพิมพ์หมายเลขเฉพาะติดต่อกันเริ่มต้นจาก 2 แต่ละในบรรทัดใหม่และไม่มีอะไรอื่น มันควรทำอย่างนี้ตลอดไป (หรือจนกว่าหน่วยความจำจะหมด) แบบนี้: 2 3 5 7 11 13 17 ควรมีความล่าช้าระหว่างการพิมพ์แต่ละบรรทัดพอที่จะรับรู้โดยมนุษย์ ความล่าช้านี้ควรจะนานกว่านั้นเมื่อเครื่องที่โปรแกรมทำงานได้รับเร็วขึ้น ยิ่งเครื่องทำงานเร็วขึ้นเท่าใดโปรแกรมก็จะทำงานช้าลง ฉันจะไม่ระบุมาตรฐานที่แน่นอนเนื่องจากมันอาจเป็นอัตวิสัย แต่ควรมีความแตกต่างที่มนุษย์เห็นได้ในความเร็วของเครื่องสองเครื่องที่แตกต่างกันหากมีความแตกต่างอย่างมีนัยสำคัญระหว่างประสิทธิภาพของเครื่องทั้งสอง ความเร็วของโปรแกรมไม่จำเป็นต้องลดความซ้ำซากจำเจในเครื่องที่มีอยู่ทั้งหมดที่เคยสร้าง สิ่งนี้จะยากที่จะระบุและยิ่งยากต่อการตรวจสอบ ฉันเชื่อในความรู้สึกร่วมของผู้แข่งขันเกี่ยวกับสิ่งที่สามารถพิจารณาได้มีประสิทธิภาพแตกต่างกันอย่างมีนัยสำคัญระหว่างเครื่องและมันก็เพียงพอที่จะตอบสนองได้ ฉันจะไม่ระบุการ จำกัด เวลาบนหรือล่างที่แน่นอน แต่ควรอยู่ภายใต้ขีด จำกัด ที่สมเหตุสมผลดังนั้นจึงไม่มีวันหรือปีระหว่างการพิมพ์สองบรรทัดโปรด ฉันไม่ต้องการให้มันทำงานทุกอย่างตั้งแต่ Eniac ถึงสมัยใหม่ แต่มันควรจะเป็นแบบทั่วไปเช่นไม่อนุญาตให้บอกว่ามันใช้งานได้กับซีพียูเฉพาะสองประเภทเท่านั้น ซึ่งมันจะทำงานช้าลงหรือเร็วขึ้น รหัสไม่ควรพึ่งพาคอมไพเลอร์หรือรุ่นล่าม มันควรจะทำงานถ้าคอมไพเลอร์ / …

16 code-golf  sequence  primes 

ในความท้าทายนี้เกิดจาก xnor เราถูกขอให้ใช้การคูณด้วย XOR ในการท้าทายนี้เป้าหมายคือการค้นหาnช่วงเวลา XOR แรก ช่วงเวลา XOR คล้ายกับช่วงเวลาปกติอย่างที่คุณเห็นตามคำจำกัดความต่อไปนี้: คำจำกัดความของจำนวนเฉพาะ: จำนวนบวกที่มากกว่า 1 ซึ่งไม่สามารถเกิดขึ้นได้จากการคูณสองจำนวนยกเว้นผ่านการคูณ 1 และตัวของมันเอง คำจำกัดความของ XOR Prime:จำนวนบวกมากกว่า 1 ซึ่งไม่สามารถเกิดขึ้นได้จากการคูณด้วย XOR ของตัวเลขสองตัวยกเว้นผ่านการคูณ XOR ที่ 1 และตัวของมันเอง โปรดทราบว่าแฮคเกอร์ช่วงเวลาที่เขียน OEIS ลำดับA014580 การคูณ XOR หมายถึงการคูณแบบยาวไบนารีโดยไม่ต้องดำเนินการ คุณสามารถค้นหาข้อมูลเพิ่มเติมเกี่ยวกับแฮคเกอร์คูณในความท้าทายของ XNOR การป้อนข้อมูล: nจำนวนเต็ม เอาท์พุท: ครั้งแรกที่nแฮคเกอร์ นี่คือช่วงเวลา XOR ต่ำกว่า 500: 2 3 7 11 13 19 25 …

16 code-golf  number  primes  bitwise  abstract-algebra 

วันที่ยาวที่สุดของปี - นี่คือบางสิ่งบางอย่างที่จะเสียเวลาเพิ่ม ... ภาพรวม โปรดทราบว่านี่ไม่ใช่การประกวดความนิยมและไม่ใช่ความท้าทายในการแสดงผลกราฟิก - คุณจะต้องส่งออกสตริง 65,536 เลขศูนย์และรายการที่คุณต้องการเท่านั้น ตัวอย่างข้อมูลสแต็คที่ด้านล่างของคำถามจะแสดงเป็นภาพขนาด 256 x 256 และคำนวณคะแนนอย่างเป็นทางการของคุณ จากนั้นคุณสามารถบันทึกภาพและอัปโหลดไปยังคำตอบของคุณพร้อมกับรหัสของคุณ (เนื่องจากเอาต์พุตสตริงจะไม่พอดีกับคำตอบ Stack Exchange 30,000 อักขระ) เกณฑ์การให้คะแนน คะแนนของภาพคือผลรวมของคะแนนของแต่ละพิกเซล คะแนนของแต่ละพิกเซลคือผลรวมของคะแนนย่อยสำหรับแต่ละที่ไม่ใช่ฉาก , ระยะทางที่สำคัญพิกเซลที่มีสีตรงข้ามที่จะพิกเซลที่ถูกยิง คะแนนย่อยสำหรับแต่ละพิกเซลดังกล่าวเป็น1/pที่pคือระยะทางที่สำคัญ ในบริบทของคำถามนี้คำศัพท์มีคำจำกัดความดังต่อไปนี้: Non-orthogonal:พิกเซลนั้นไม่ใช่ orthogonal กับพิกเซลที่ทำคะแนนหากมันไม่ได้อยู่ในแถวเดียวกันและไม่ได้อยู่ในคอลัมน์เดียวกัน ระยะนายกรัฐมนตรี:พิกเซลที่สำคัญระยะทางจากพิกเซลที่ถูกยิงได้ถ้าพวกเขาจะแยกจากกันโดยระยะทางยุคลิดที่เป็นว่าจำนวนเฉพาะ โดยเฉพาะอย่างยิ่งระยะทางคือระยะทางต่ำสุดที่วัดได้แบบ toroidally - พิกเซลด้านซ้ายบนคือระยะทางsqrt(2)จากพิกเซลด้านล่างขวา (ขอบทั้ง 4 ขอบ) สีตรงข้าม:พิกเซลมีสีตรงข้ามกับพิกเซลที่ให้คะแนนหากค่ารวมเป็น 1 นั่นคืออันแรกคือ 0 และที่สองคือ 1 หรือที่แรกคือ 1 และที่สองคือ 0 Stack …

16 code-challenge  primes 

Terence Tao ได้พิสูจน์รูปแบบการคาดเดาที่อ่อนแอของ Goldbach! ลองใช้ประโยชน์จากมัน! รับจำนวนเต็มคี่n > 1เขียนnเป็นผลรวมได้สูงสุด 5 ครั้ง ใช้อินพุตตามที่คุณต้องการและให้เอาต์พุตตามที่คุณต้องการ ตัวอย่างเช่น, def g(o): for l in prime_range(o+1): if l == o: return l, for d in prime_range(l+1): for b in prime_range(d+1): if l+d+b == o: return l,d,b for c in prime_range(b+1): for h in prime_range(c+1): if l+d+b+c+h == o: …

16 code-golf  math  primes 

พื้นหลัง จำนวนnสามารถอธิบายเป็นB-rough ถ้าทั้งหมดของปัจจัยที่สำคัญของการอย่างเคร่งครัดเกินnB ความท้าทาย รับจำนวนเต็มบวกสองตัวBและkเอาท์พุทk Bตัวเลขผ่านครั้งแรก ตัวอย่าง อนุญาตf(B, k)เป็นฟังก์ชั่นที่ส่งกลับชุดที่มีk Bตัวเลขที่ผ่านครั้งแรก > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 > f(2, 5) 1, 3, 5, 7, 9 > f(10, 14) 1, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59

15 code-golf  number-theory  primes  factoring 

กำหนดจำนวนเต็มมากกว่า 1 ส่งออกจำนวนวิธีที่มันสามารถแสดงเป็นผลรวมของช่วงเวลาหนึ่งหรือมากกว่าติดต่อกัน ลำดับของการสรุปไม่สำคัญ ผลรวมสามารถประกอบด้วยตัวเลขเดียว (ดังนั้นผลลัพธ์สำหรับนายกใด ๆ จะมีอย่างน้อย 1) นี่คือรหัสกอล์ฟ ใช้กฎมาตรฐาน ดูนี้วิกิพีเดีย OEISสำหรับข้อมูลที่เกี่ยวข้องและลำดับรวมทั้งลำดับของตัวเองOEIS A054845 กรณีทดสอบ 2 => 1 3 => 1 4 => 0 5 => 2 6 => 0 7 => 1 8 => 1 10 => 1 36 => 2 41 => 3 42 => 1 43 => …

15 code-golf  number-theory  primes 

ฉันประหลาดใจที่ความท้าทายนี้ไม่ได้อยู่ที่นี่เพราะมันชัดเจนมาก (หรือฉันประหลาดใจที่ฉันไม่พบมันและทุกคนจะทำเครื่องหมายว่าซ้ำกัน) งาน ได้รับไม่ใช่เชิงลบจำนวนเต็มnnnคำนวณผลรวมของแรกnnnเฉพาะและผลผลิตมัน ตัวอย่างที่ 1 สำหรับn=5n=5n = 5ห้าช่วงแรกคือ: 2 3 5 7 11 ผลรวมของตัวเลขเหล่านี้คือ2+3+5+7+11=282+3+5+7+11=282 + 3 + 5 + 7 + 11 = 28ดังนั้นโปรแกรมที่มีการส่งออก28282828 ตัวอย่างที่ 2 สำหรับช่วงเวลา "ศูนย์แรก" จะไม่มีเลย และผลรวมของตัวเลขไม่เป็น - แน่นอน - 0n=0n=0n = 0000 กฎระเบียบ คุณอาจใช้บิวด์อินเช่นเพื่อตรวจสอบว่าตัวเลขนั้นดีหรือไม่ นี่คือโค้ดกอล์ฟดังนั้นจำนวนไบต์ต่ำสุดในแต่ละภาษาจะชนะ!

15 code-golf  primes