Pertanyaan yang diberi tag factoring

Tag ini menjelaskan tantangan terkait nomor anjak dan polinomial. Tidak terkait dengan bahasa pemrograman esoterik Factor.

39
Lihat, di langit! Ini array super duper!

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 + 3 + 2...

34
Hasilkan angka n-ary

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...

33
Encode bilangan bulat

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...

27
Jumlah faktor prima

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...

27
Hitung faktor prima

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...

26
Tak terhingga banyaknya bilangan prima

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...

23
Temukan faktor prima

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....

23
Tantangan Geometris

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...

22
Eksponen Perdana Terbesar

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 7 -> 1 8 -> 3 9...

22
ASCII Art Octagons

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 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # #...

21
Teman-teman faktor prima

Dengan bilangan bulat N > 1, hasilkan semua angka lainnya yang dekomposisi utamanya memiliki digit yang sama dengan dekomposisi utama N. Misalnya, jika N = 117, maka outputnya harus [279, 939, 993, 3313, 3331], karena 117 = 3 × 3 × 13 oleh karena itu, tersedia angka yang 1, 3, 3dan 3dan kita...

21
Apakah nomor saya Unik

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...

20
Temukan jumlah pembagi N

Tulis program yang menampilkan pada layar jumlah pembagi angka (1 ≤ N ≤ 100) yang dimasukkan oleh pengguna dalam kisaran 1 hingga N. Ini adalah OEIS A000203 . Contoh: Input : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 Output: 8 Input: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 +...

19
Temukan Root Squarish

Tulis kode yang ketika diberi angka positif xxx sebagai input, menghasilkan pembagi positif terbesar xxx kurang dari atau sama dengan akar kuadrat xxx . Dengan kata lain cari yang terbesar n > 0n>0n > 0 sedemikian rupa ∃ m ≥ n : m ⋅ n = x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Ada mmm lebih...

17
Matriks asenden

"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0...

17
Elemen Hilang

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...