«primes» etiketlenmiş sorular

Asal sayıları belirleme ve değiştirme ile ilgili zorluklar için

21
Aşırı Tam Sayılar
Bir İçin pozitif tamsayı nasal çarpanlarına sahip Asal sayılar ve pozitif tamsayılar, biz iki işlevi tanımlayabilirsiniz:n = p1^e1 * p2^e2 * ... pk^ekp1,...,pke1,...,ek Ω(n) = e1+e2+...+ekasal bölenlerin sayısı ( çokluk ile sayılır) ( A001222 ) ω(n) = kbelirgin ana bölenlerin sayısı. ( A001221 ) Bu iki fonksiyonla fazlalığı tanımlarız e(n) …

19
Değişken Prime “İkizler”
Kardeşimle 2/3 ikizim, yani aynı ayın aynı gününde ama on iki yıl sonra doğdum. Ben 5 yaşındayken, o 17 yaşındaydı; makul bir şekilde güvenebileceğimiz son çağ çifti [71, 83], ikimiz de hayatta ve bu rastlantısal jübile'yi kutlayabiliyoruz. Görev Bir kod oluşturun girdi olarak iki tamsayı alır: pozitif tamsayı k olarak …
18 code-golf  primes 

14
Oldukça Pürüzsüz Hareketler
Aritmetikte, n'nin belirli bir asal sayı olduğu n-düzgün sayı , matematiksel olarak n'den büyük hiçbir asal çarpanı olmayan pozitif bir tamsayı olarak tanımlanır. Örneğin, 42, 7-pürüzsüzdür, çünkü tüm asal faktörleri 7'den küçük veya ona eşittir, ancak 44, 7-pürüzsüz değildir, çünkü asal bir faktör olarak 11'e sahiptir. Oldukça pürüzsüz bir sayıyı …
18 code-golf  math  primes 

15
g o l f a t a n 2
Bazen Kartezyen koordinatları (x,y)Kutupsal koordinatlara dönüştürmek gerçekten bir mücadeledir (r,phi). Hesaplayabileceğiniz iken r = sqrt(x^2+y^2)oldukça kolay açısını hesaplarken, genellikle vakaların bazı ayrım ihtiyaç phinedeniyle arcsin, arccosve arctandiğer tüm trigonometrik fonksiyonlar eş domain her biri sadece açıklıklı buna sahip yarım daire. Birçok dilde, dikdörtgeni kutupsal koordinatlara dönüştürmek veya en azından açıyı …
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
Çılgın Kütüphanecinin Aritmetik Asal Dizisi
Kütüphaneci, sıralama algoritmanızı kullanarak işinizi aldattığınızı yakaladı , bu yüzden şimdi cezalandırılıyorsunuz. Kütüphanecinin karşılıksız sevgilerinin nesnesini etkileyebilmesi için bazı kodlar yaratmanız istendi, matematik öğretmeni. Yani en emin vasıtası "atanmış gibi diğer görevleri" Ne ... Herkes taban 10'daki N olarak adlandırılan doğal sayı dizisine aşinadır : 0, 1, 2, 3, 4, …

4
Pratik sayıları hesaplama
Tanım Pozitif bir tamsayı n, daha küçük pozitif tamsayıların farklı bölenlerinin toplamı olarak gösterilebildiği durumlarda , pratik bir sayıdır ( OEIS sekansı A005153 ) n. Örneğin, 18pratik bir sayıdır: bölgeleri 1, 2, 3, 6, 9 ve 18'dir ve 18'den küçük diğer pozitif tamsayılar aşağıdaki gibi oluşturulabilir: 4 = 1 + …
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
Benzer yetkilere sahip sayılar
Bir tamsayı Verilen p> 1 , en küçük tamsayı bulmak q> p asal çarpanlarına içinde üstlerin liste böyle q o aynıdır p hayır, sipariş veya asal faktörlerin değerini önemli. Örnekler Asal çarpanlara p = 20 olan 2 2 x 5 1 . Asal çarpanlarına ayırma işleminde özdeş üsleri olan p'den …

11
Tekrarlayan Asal Asalları Bulun
Özyinelemeli Asal Asal değerler, p(1) = 2 p(n) = the p(n-1)th prime İşte 4. Özyinelemeli Prime Prime'ı nasıl hesaplayabileceğinize bir örnek. 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) = the 2nd prime p(2) = 3 p(3) = the …

12
Shamir'in Gizli Paylaşımı
Verilen n(oyuncu sayısı), t(eşik değeri) ve s(sır), Shamir'in Gizli Paylaşım algoritmasın tarafından üretilen sırları çıkarır . Algoritma Bu zorluğun amaçları için, hesaplamalar GF (251) (sonlu boyut alanı 251, aksi halde tamsayı mod 251 olarak bilinir ) içinde yapılacaktır. Normalde, alan, büyüklüğü çok daha büyük olacak şekilde seçilecektir n. Zorluğu basitleştirmek …
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
Farklı Bazlardaki Asallar
Meydan okuma: Size bir taban 10 numarası verilir. 10'dan sayı 2'ye kadar her taban için: Orijinal giriş numarasını temel 10 dizesi olarak alın ve sayının taban için geçersiz olan tüm rakamlarını kaldırın. Ortaya çıkan sayı dizesini yorumlayın. Bu 1 veya 0 verirse, tüm işlemi sonlandırın. En büyük asal çarpanını ondalık …

6
Ulam'ın Spiralin Asalları
Ulam'ın spirali, matematikte gerçekten büyüleyici, ama şaşırtıcı bir konudur. Ayrıntılı olarak nasıl çalıştığını burada bulabilirsiniz , ancak kısa bir özet şu şekilde açıklanabilir: Bir tane yazarak başlıyorum, sonra sağına iki tane yazıyorum. İkisinin üzerine üç tane yazıyorum ve soluna dört tane yazıyorum. Sarmal bir desen oluşturarak, sonsuz bir şekilde (ya …
17 code-golf  math  primes 

3
Dizelerde Kalıp Bul
Bu zorlukta, göreviniz belirli bir yapıya sahip alt dizeleri bulmaktır. Giriş Girişiniz boş olmayan iki alfasayısal karakter dizisi, bir desen p ve bir metin olmalıdır t . Buradaki fikir, her karakterinin yan yana gerçekleşen pbitişik, boş olmayan bir alt dizeyi temsil tetmesi ve pbunların birleşmesini temsil etmesidir. Özdeş karakterler özdeş …
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
Bir alt dizeden en küçük prime'ı bulun
1946 Erdös ve Copeland kanıtladı belirli sayıda a, normal sayıda , eşit olarak dağıtıldığı, ondalık genişleme basamak yani. Kullanıcılar bir basamak dizisi girecek ve bu dizeyi içeren en küçük üssü taban 10'da bulacaksınız. Misal: input -> output "10" -> 101 "03" -> 103 "222" -> 2221 "98765" -> 987659 Bayt …
17 code-golf  primes 

3
Bir sonraki üssü bulmak için en hızlı kod
Sorun şu şekildedir. Girdi: Bir tam sayın Çıktı: En küçük asal daha büyük n. Zor olan, bunu yapmak için mümkün olan en hızlı kodu vermektir. Ben kabaca10^8 boyutundan başlayan 10^200ve daha fazla sürer kadar boyutta iki katına çıkan değerlerin kodunu test Bilgisayarımda bir dakikadan 10 saniye edeceğim. Kazanan kod , …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.