Câu hỏi được gắn thẻ «primes»

Để kiểm tra xem một số có phải là số nguyên tố hay không, tại sao chúng ta phải kiểm tra xem nó có chia hết cho đến căn bậc hai của số đó không?

392 algorithm  primes  primality-test 

Đây là thuật toán tốt nhất tôi có thể đưa ra. 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 Nó có thể được thực hiện thậm chí nhanh hơn? Mã này có …

357 python  math  optimization  primes 

Một điều luôn luôn gây ấn tượng với tôi như một người không viết mật mã: Tại sao việc sử dụng số Prime lại quan trọng đến vậy? Điều gì làm cho chúng rất đặc biệt trong mật mã? Có ai có một lời giải thích ngắn đơn giản ? …

191 cryptography  primes 

Thuật toán nhanh nhất để tìm ra số nguyên tố sử dụng C ++ là gì? Tôi đã sử dụng thuật toán sàng nhưng tôi vẫn muốn nó nhanh hơn!

183 c++  algorithm  primes 

Tôi chỉ tự hỏi tại sao các số nguyên tố đó được sử dụng trong hashCode()phương thức của một lớp ? Ví dụ, khi sử dụng Eclipse để tạo hashCode()phương thức của tôi , luôn có số nguyên tố 31được sử dụng: public int hashCode() { final int prime = …

173 java  hashcode  primes 

Đương nhiên, vì bool isprime(number)sẽ có một cấu trúc dữ liệu tôi có thể truy vấn. Tôi xác định thuật toán tốt nhất , là thuật toán tạo ra cấu trúc dữ liệu với mức tiêu thụ bộ nhớ thấp nhất cho phạm vi (1, N], trong đó N là …

152 algorithm  math  data-structures  primes 

Tôi đã tìm thấy ví dụ mã sau cho Java trên RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Tôi không biết cụ thể về Java nhưng hiểu tất cả các khía cạnh của đoạn trích này ngoại trừ chính regex Tôi có kiến ​​thức …

128 java  regex  primes 

Phương phápBigInteger.isProbablePrime() khá lạ; từ các tài liệu, điều này sẽ biết được một số là số nguyên tố với một xác suất 1 - 1 / 2^arg, mà arglà đối số số nguyên. Nó đã có mặt trong JDK khá lâu, vì vậy nó có nghĩa là nó phải …

84 java  primes 

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó có thể được trả lời với các dữ kiện và trích dẫn bằng cách chỉnh sửa bài …

84 c#  java  algorithm  primes 

Tôi đang cố gắng tìm ra một phương thức lấy một số nguyên và trả về một boolean để cho biết số đó có phải là số nguyên tố hay không và tôi không biết nhiều C; có ai quan tâm để cho tôi một số gợi ý? Về cơ …

75 c#  c  primes