Pertanyaan yang diberi tag «primes»

Untuk tantangan tentang mengidentifikasi dan memanipulasi bilangan prima

14
Gerakan Cukup Halus
Dalam aritmatika, bilangan n-smooth , di mana n adalah bilangan prima yang diberikan, secara matematis didefinisikan sebagai bilangan bulat positif yang tidak memiliki faktor prima lebih besar dari n. Sebagai contoh, 42 adalah 7-smooth karena semua faktor prima kurang dari atau sama dengan 7, tetapi 44 tidak 7-smooth karena ia …
18 code-golf  math  primes 

19
Variabel Prime "Twins"
Saya kembar 2/3 dengan saudara laki-laki saya, yaitu lahir pada hari yang sama di bulan yang sama tetapi dua belas tahun kemudian. Ketika saya berusia 5 tahun, dia berusia 17 tahun, keduanya prima; pasangan usia terakhir yang bisa kita andalkan adalah [71, 83] dengan kita berdua masih hidup dan dapat …
18 code-golf  primes 

21
Bilangan Bulat Berlebihan
Untuk bilangan bulat positifn dengan faktorisasi prima di n = p1^e1 * p2^e2 * ... pk^ekmana p1,...,pkbilangan prima dan e1,...,ekbilangan bulat positif, kita dapat mendefinisikan dua fungsi: Ω(n) = e1+e2+...+ekjumlah pembagi utama (dihitung dengan multiplisitas) ( A001222 ) ω(n) = kjumlah pembagi utama yang berbeda. ( A001221 ) Dengan dua …

15
g o l f a t a n 2
Kadang-kadang itu benar-benar merupakan perjuangan untuk mengubah koordinat Cartesian (x,y)ke koordinat Polar (r,phi). Meskipun Anda dapat menghitung r = sqrt(x^2+y^2)dengan cukup mudah, Anda sering memerlukan beberapa pembedaan kasus ketika menghitung sudut phikarena arcsin, arccosdan arctandan semua fungsi trigonometri lainnya memiliki domain bersama yang masing-masing hanya menjangkau setengah lingkaran. Dalam banyak …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

4
Urutan Aritmatika Pustakawan Gila dari Pustakawan
Nah, pustakawan itu menangkap Anda selingkuh dari pekerjaan Anda dengan menggunakan algoritma pengurutan Anda , jadi sekarang Anda sedang dihukum. Anda telah diperintahkan untuk membuat beberapa kode sehingga pustakawan dapat mengesankan objek kasih sayang mereka yang tak terbalas, guru matematika. Jadi itulah yang berarti "Tugas-tugas lain sebagaimana ditugaskan" ... Setiap …

4
Hitung angka praktis
Definisi Bilangan bulat positif nadalah angka praktis (OEIS urutan A005153 ) jika semua bilangan bulat positif yang lebih kecil dapat direpresentasikan sebagai jumlah dari pembagi yang berbeda dari n. Sebagai contoh, 18adalah angka praktis: pembagi nya adalah 1, 2, 3, 6, 9, dan 18, dan bilangan bulat positif lainnya yang …
18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

10
Angka dengan kekuatan yang sama
Dengan bilangan bulat p> 1 , temukan bilangan bulat terkecil q> p sedemikian sehingga daftar eksponen dalam faktorisasi utama q adalah sama dengan p , tidak peduli urutan atau nilai faktor prima. Contohnya Faktorisasi utama p = 20 adalah 2 2 x 5 1 . Integer terkecil yang lebih besar …

11
Temukan Prime Primes secara rekursif
Prime Primes yang rekursif adalah urutan bilangan prima sedemikian rupa p(1) = 2 p(n) = the p(n-1)th prime Berikut adalah contoh bagaimana seseorang dapat menghitung Prime Prime 4 secara rekursif. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = …

12
Berbagi Rahasia Shamir
Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 ). Biasanya, bidang akan dipilih sedemikian rupa sehingga ukurannya adalah yang …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 


7
Primes dalam Berbagai Pangkalan
Tantangan: Anda diberi nomor basis 10. Untuk setiap basis dari 10 menghitung mundur ke basis 2: Ambil nomor input asli sebagai string 10 basis, dan hapus angka apa pun dari nomor yang tidak valid untuk basis. Menafsirkan string angka yang dihasilkan di pangkalan itu. Jika ini memberi 1 atau 0, …

6
Bilangan Primer dari Ulam's Spiral
Ulam's spiral adalah topik matematika yang benar - benar menarik, namun membingungkan. Cara kerjanya secara detail dapat ditemukan di sini , tetapi ringkasan singkat dapat dijelaskan sebagai berikut: Saya mulai dengan menulis satu, lalu saya menulis dua di sebelah kanannya. Di atas keduanya, saya menulis tiga, dan di sebelah kiri …
17 code-golf  math  primes 

3
Temukan Pola di Strings
Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di samping satu sama lain, dan pmewakili penggabungan mereka. …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

17
Temukan prime terkecil dari substring
Pada tahun 1946, Erdos dan Copeland membuktikan bahwa angka tertentu adalah angka normal , yaitu digit dalam ekspansi desimalnya terdistribusi secara merata. Pengguna akan memasukkan urutan digit dan Anda akan menemukan perdana terkecil yang berisi string itu di basis 10. Contoh: input -> output "10" -> 101 "03" -> 103 …
17 code-golf  primes 

3
Kode tercepat untuk menemukan prime berikutnya
Masalahnya adalah sebagai berikut. Input: Bilangan bulatn Output: Perdana terkecil lebih besar dari n. Tantangannya adalah untuk memberikan kode tercepat yang dapat dilakukan. Saya akan menguji kode pada nilai mulai dari ukuran kira10^8 10^200 - kira dan menggandakan ukuran sampai dibutuhkan lebih dari satu menit 10 detik di komputer saya. …

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.