«primes» etiketlenmiş sorular

Bir sayının asal olup olmadığını test etmek için, niçin sadece o sayının kareköküne kadar bölünebilir olup olmadığını test etmek zorundayız?

392 algorithm  primes  primality-test 

Bu, gelebileceğim en iyi algoritma. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 Daha da hızlı hale getirilebilir mi? Bu kodun bir kusuru vardır: numbersSırasız bir küme olduğundan, kümeden numbers.pop()en düşük sayıyı …

358 python  math  optimization  primes 

Kriptograf olmayan biri olarak beni her zaman etkileyen bir şey: Asal sayıları kullanmak neden bu kadar önemli? Onları kriptografide bu kadar özel yapan nedir? Herkes bir var mı basit kısa bir açıklama? (Birçok primer olduğunu ve Uygulamalı Kriptografinin İncil olduğunu biliyorum, ama dediğim gibi: Kendi şifreleme algoritmamı uygulamak istemiyorum ve …

191 cryptography  primes 

C ++ kullanarak asal sayıları bulmak için en hızlı algoritma hangisidir? Elek algoritmasını kullandım ama hala daha hızlı olmasını istiyorum!

184 c++  algorithm  primes 

Sadece neden bir sınıfın hashCode()yönteminde bu primerlerin kullanıldığını merak ediyordum. Örneğin, benim hashCode()yöntem oluşturmak için Eclipse kullanırken her zaman 31kullanılan asal sayı vardır : public int hashCode() { final int prime = 31; //... } Referanslar: İşte Hashcode üzerinde iyi bir astar ve bulduğum karma çalışmaların nasıl çalıştığına dair makale …

174 java  hashcode  primes 

Doğal olarak, bool isprime(number)sorgulayabileceğim bir veri yapısı olurdu. Ben iyi algoritma tanımlamak N bir sabittir aralık (1, N], için en düşük bellek tüketimi ile bir veri yapısını üreten algoritma olması. Ben ne arıyorum Sadece bir örnek: Her tek sayı temsil edebilir bir bitle, örneğin verilen sayı aralığı için (1, 10], …

152 algorithm  math  data-structures  primes 

RosettaCode'da Java için aşağıdaki kod örneğini buldum : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Özellikle Java bilmiyorum, ancak normal ifadenin kendisi dışında bu pasajın tüm yönlerini anlıyorum Yerleşik PHP işlevlerinde bulabileceğiniz gibi, temelden temelden ileri düzeye kadar Regex bilgisine sahibim .?|(..+?)\\1+Asal sayılarla nasıl eşleşir?

128 java  regex  primes 

YöntemBigInteger.isProbablePrime() oldukça tuhaf; Bu, dokümantasyondan, bir sayının asal olup olmadığını, olasılıkla , tamsayı argümanının 1 - 1 / 2^argnerede argolduğunu söyleyecektir . JDK'da oldukça uzun bir süredir mevcut, bu yüzden kullanımları olması gerektiği anlamına geliyor. Bilgisayar bilimi ve algoritmalarındaki (ve matematik) sınırlı bilgim, bir sayının "muhtemelen" asal olup olmadığını, ancak …

84 java  primes 

Kapalı . Bu soru fikir temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz?Bu gönderiyi düzenleyerek gerçeklerle ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştirin Bu işlevi uygulamanın en şık yolu nedir: ArrayList generatePrimes(int n) Bu işlev ilk nasal sayıları …

84 c#  java  algorithm  primes