Pertanyaan yang diberi tag «factoring»

Terinspirasi oleh pertanyaan ini dari teman-teman saingan kami di Code Review. Definisi Sebuah Array Super adalah array di mana setiap elemen baru dalam array lebih besar daripada jumlah semua elemen sebelumnya. {2, 3, 6, 13}adalah array super karena 3 > 2 6 > 3 + 2 (5) 13 > 6 …

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Bilangan sekunder adalah bilangan bulat positif yang faktor prima (tanpa multiplisitas) semuanya kurang dari atau sama dengan akar kuadratnya. 4adalah angka sekunder, karena satu-satunya faktor prima adalah 2, yang sama dengan akar kuadratnya. Namun, 15bukan angka sekunder, karena memiliki 5sebagai faktor utama, yang lebih besar dari akar kuadratnya ( ~ …

34 code-golf  sequence  primes  integer  factoring 

Diberikan bilangan bulat positif n > 2. Kami mengonversinya menjadi array sebagai berikut: Jika sama dengan 2mengembalikan array kosong Jika tidak, buat array semua nfaktor utama yang diurutkan naik, lalu setiap elemen ganti dengan indeksnya dalam urutan bilangan prima dan akhirnya konversi setiap elemen menjadi array Misalnya, mari kita konversi …

33 code-golf  number  primes  binary  factoring 

Saya berada di rumah seorang teman untuk makan malam dan mereka menyarankan ide "ruang vektor faktor Utama". Dalam ruang ini bilangan bulat positif dinyatakan sebagai vektor sehingga elemen ke- n dalam vektor adalah berapa kali bilangan ke- n membagi angka tersebut. (Perhatikan bahwa ini berarti vektor kita memiliki jumlah syarat …

31 code-golf  math  number-theory  linear-algebra  factoring 

Latar Belakang: Tantangan Angka Sempurna saat ini agak cacat dan rumit, karena ia meminta Anda untuk menghasilkan dalam format yang kompleks yang melibatkan faktor-faktor angka. Ini adalah repost masalah keputusan murni dari tantangan. Tantangan Diberi bilangan bulat positif melalui format input standar apa pun , bedakan antara sempurna atau tidak. …

29 code-golf  number  decision-problem  number-theory  factoring 

Kami memiliki tantangan faktorisasi utama beberapa waktu yang lalu, tetapi tantangan itu sudah hampir enam tahun dan hampir tidak memenuhi persyaratan kami saat ini, jadi saya percaya ini saatnya untuk yang baru. Tantangan Tulis program atau fungsi yang memasukkan bilangan bulat lebih besar dari 1 dan menampilkan atau mengembalikan daftar …

27 code-golf  primes  factoring 

2013 memiliki faktorisasi utama 3*11*61. 2014 memiliki faktorisasi utama 2*19*53. Properti menarik mengenai faktorisasi ini adalah bahwa terdapat bilangan prima yang berbeda dalam faktorisasi 2013 dan 2014 bahwa jumlah ke nomor yang sama: 11+61=19+53=72. Tulis sebuah program atau fungsi yang mengambil input dua bilangan bulat positif lebih besar dari 1 …

27 code-golf  number  decision-problem  combinatorics  factoring 

Sejak Euclid, kita tahu bahwa ada banyak bilangan prima yang tak terhingga. Argumennya berdasarkan kontradiksi: Jika hanya ada banyak, katakan saja , maka pasti tidak dapat dibagi oleh salah satu dari bilangan prima ini, sehingga faktorisasi prima harus menghasilkan perdana baru yang tidak ada dalam daftar. Jadi anggapan bahwa hanya …

26 code-golf  sequence  integer  primes  factoring 

Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan inverter? Pengidentifikasi bentuk adalah pengidentifikasi untuk jenis bentuk yang akan Anda buat dengan …

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Dalam tugas ini, Anda harus menulis sebuah program, yang menghitung faktor prima dari sebuah angka. Masukan adalah bilangan asli 1 <n <2 ^ 32. Outputnya adalah daftar faktor prima dari angka dalam format berikut. Eksponen harus dihilangkan jika mereka 1. Hanya menampilkan bilangan prima. (Dengan asumsi input adalah 131784): 131784 …

23 code-golf  number-theory  primes  factoring 

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …

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 

Dengan bilangan bulat n >= 2, menghasilkan eksponen terbesar dalam faktorisasi utamanya. Ini adalah urutan OEIS A051903 . Contoh Mari n = 144. Faktorisasi utamanya adalah 2^4 * 3^2. Eksponen terbesar adalah 4. Uji Kasus 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 …

22 code-golf  number-theory  primes  integer  factoring 

Tulis program perakitan GOLF yang bertuliskan integer dari stdin (diikuti oleh trailing newline), dan output faktor prima yang dipisahkan oleh newlines, diikuti oleh trailing newline di stdout. Faktor utama tidak harus dalam urutan tertentu. 1bukan faktor utama. Biner GOLF Anda (setelah perakitan) harus sesuai dengan 8192 byte. Program Anda akan …

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

Dalam tantangan ini kami belajar cara untuk menyandikan setiap bilangan bulat positif menggunakan pohon faktor. Inilah cara kerjanya: String kosong memiliki nilai 1. (S)di mana Ssetiap ekspresi dengan nilai S mengevaluasi ke prime S th. ABdi mana Adan Badalah ekspresi arbirary dengan nilai-nilai A dan B masing-masing memiliki nilai A …

21 code-golf  number  decision-problem  primes  factoring 

Angka superabundan adalah bilangan bulat n yang menetapkan batas atas baru untuk rasio dengan fungsi jumlah pembagi σ. Dengan kata lain, n adalah superabundant jika dan hanya jika, untuk semua bilangan bulat positif x yang kurang dari n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Untuk beberapa nilai: n σ(n) σ(n)/n superabundant 1 1 1.0000 …

21 code-golf  number-theory  decision-problem  factoring