Pertanyaan yang diberi tag «primes»

Untuk tantangan tentang mengidentifikasi dan memanipulasi bilangan prima

3
Menulis angka rasional sebagai rasio faktorial bilangan prima
Catatan: tantangan ini telah diposting di kotak pasir . pengantar Tantangan ini terinspirasi oleh Putnam B1 2009 , masalah dalam kompetisi matematika sarjana. Masalahnya adalah sebagai berikut: Tunjukkan bahwa setiap bilangan rasional positif dapat ditulis sebagai hasil bagi produk faktorial (tidak harus berbeda) bilangan prima. Sebagai contoh, Tantangan Tantangan Anda …

4
Penolong faktorisasi Fermat
Kami ingin pd sebuah semiprime . Tujuan dari tantangan ini adalah untuk menemukan dua bilangan bulat kecil u dan v sehingga u v N dapat sepele difaktorkan dengan metode Fermat, sehingga memungkinkan untuk dengan mudah mengurangi faktor-faktor N .NNNuuuvvvuvNuvNuvNNNN Tugas Diberikan semiprime dan bilangan bulat positif k , kami mendefinisikan …

8
Urutkan penyisipan terbalik
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 

5
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak
Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak didefinisikan sebagai objek yang tidak diisi dengan #'s di …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

11
Maksimalkan perbedaan kuadrat
Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat dari nilai yang berdekatan: (1-3)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

3
Pemetaan Primes
Baru-baru ini, saya telah menemukan pemetaan bijective f dari bilangan bulat positif ke urutan terbatas, bersarang. Tujuan dari tantangan ini adalah untuk mengimplementasikannya dalam bahasa pilihan Anda. Pemetaan Mempertimbangkan sejumlah n dengan faktor-faktor mana . Kemudian: Sebagai contoh: Aturan Anda dapat menulis program lengkap atau fungsi untuk melakukan tugas ini. …

12
Jumlah faktor prima terkecil
SF (n) adalah fungsi yang menghitung faktor prima terkecil untuk angka yang diberikan n. Kami akan memanggil T (N) jumlah setiap SF (n) dengan 2 <= n <= N. T (1) = 0 (jumlahnya lebih dari 0 puncak) T (2) = 2 (2 adalah prime pertama) T (3) = 5 …

13
Lapisan Sierpinski
Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... …

28
Hitung kesenjangan prima
Menemukan bilangan prima adalah ritus pemrograman bagian dan sangat sering program serius pertama seseorang (biasanya dengan divisi percobaan). Tapi bilangan prima saja sudah usang. Hal berikutnya yang jauh lebih menarik adalah untuk mendapatkan kesenjangan utama: jarak yang paling jauh antara bilangan prima berturut-turut. Ini sangat langka dan "berharga". Beberapa pasangan …
19 code-golf  primes 

5
Temukan prime terbesar yang masih merupakan prime setelah penghapusan digit
Di /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-ini- pertanyaan ini diajukan. Berapa banyak bilangan prima yang tetap prima setelah Anda menghapus salah satu digitnya? Misalnya 719prima seperti yang Anda dapatkan 71, 19dan 79. Sementara pertanyaan ini belum terselesaikan saya pikir itu membuat tantangan pengkodean yang bagus. Tugas. Berikan prime terbesar yang dapat Anda temukan yang tetap …

26
Apakah kata coprime?
Mengingat kata, memperlakukan setiap surat nomor itu dalam alfabet bahasa Inggris (jadi amenjadi 1, bmenjadi 2, zmenjadi 26 dan seterusnya), dan periksa apakah semua dari mereka, termasuk duplikat, yang berpasangan coprime . Inputnya persis satu kata huruf Inggris kecil. Keluarannya adalah fakta jika kata itu coprime: nilai kebenaran / falsey …

13
Apakah ini Pascal Prime?
Diketahui bahwa bilangan prima aneh akan muncul dalam segitiga Pascal tepat dua kali. Namun, tidak semua angka yang muncul tepat dua kali dalam segitiga Pascal adalah prima. Kami akan memanggil nomor-nomor ini sebagai bilangan prima Pascal. Bilangan prima Pascal adalah bilangan komposit yang muncul tepat dua kali dalam segitiga Pascal. …

19
Cetak bilangan prima yang hilang
Tugas Tulis program atau fungsi yang, ketika melewati input numerik x, mencetak atau mengembalikan bilangan prima di bawah akar kuadrat x1 yang bukan merupakan faktor x. Contohnya Biarkan f(x)menjadi fungsi yang disebut: >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) …

19
Hitung fungsi Mertens
Dengan bilangan bulat positif n , hitung nilai fungsi Mertens M ( n ) di mana dan μ ( k ) adalah fungsi Möbius di mana μ ( k ) = 1 jika k memiliki bilangan genap faktor prima yang berbeda, -1 jika k memiliki bilangan prima dari faktor prima …

13
Partisi Goldbach
Dugaan Goldbach menyatakan bahwa setiap bilangan genap yang lebih besar dari dua dapat dinyatakan sebagai jumlah dari dua bilangan prima. Sebagai contoh, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Namun, begitu kita sampai ke 10 sesuatu yang menarik terjadi. Tidak hanya 10 …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.