«primes» 태그된 질문

숫자가 소수인지 여부를 테스트하려면 왜 그 숫자의 제곱근까지만 나눌 수 있는지 테스트해야합니까?

392 algorithm  primes  primality-test 

이것이 내가 올 수있는 최고의 알고리즘입니다. 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 더 빠르게 만들 수 있습니까? 이 코드에는 결함 numbers이 있습니다. 순서가없는 세트 이므로 세트 numbers.pop()에서 가장 낮은 숫자를 …

357 python  math  optimization  primes 

암호 해독가로서 항상 나를 놀라게하는 한 가지 : 소수를 사용하는 것이 왜 그렇게 중요한가? 암호화에서 왜 그렇게 특별합니까? 누구든지 간단한 간단한 설명이 있습니까? (나는 많은 입문서가 있고 Applied Cryptography가 성경이라는 것을 알고 있지만 말 그대로 : 나는 내 자신의 암호화 알고리즘을 구현하려고하지 않고 발견 된 것들이 뇌를 폭발하게 만들었습니다-10 페이지의 …

191 cryptography  primes 

C ++를 사용하여 소수를 찾는 가장 빠른 알고리즘은 무엇입니까? 나는 체의 알고리즘을 사용했지만 여전히 더 빠르기를 원합니다!

183 c++  algorithm  primes 

왜 소수가 클래스의 hashCode()메소드에 사용되는지 궁금합니다 . 예를 들어, Eclipse를 사용하여 내 hashCode()메소드 를 생성 할 때 항상 소수가 31사용됩니다. public int hashCode() { final int prime = 31; //... } 참고 문헌 : 다음은 Hashcode에 대한 좋은 입문서와 내가 찾은 해싱의 작동 방식에 대한 기사입니다 (C #이지만 개념을 양도 …

174 java  hashcode  primes 

당연히 bool isprime(number)쿼리 할 수있는 데이터 구조가 있기 때문입니다. I는 최상의 알고리즘을 정의 N은 일정 범위 (1, N], 가장 낮은 메모리 소비 데이터 구조를 생성하는 알고리즘으로,. 내가 찾던 중 단지 예제 : I는 각 홀수 나타낼 수 예를 들어 주어진 숫자 범위 (1, 10)에 대해 1 비트로 3에서 시작합니다.1110 다음 …

152 algorithm  math  data-structures  primes 

RosettaCode 에서 Java에 대한 다음 코드 예제를 찾았습니다 . public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } 특히 Java를 모르지만 정규 표현식 자체를 제외 하고이 스 니펫의 모든 측면을 이해합니다. 내장 PHP 함수에서 Regex에 대한 기본 지식을 습득했습니다. .?|(..+?)\\1+소수 는 어떻게 일치합니까?

128 java  regex  primes 

방법BigInteger.isProbablePrime() 은 아주 이상합니다. 문서에서 이것은 숫자가 확률로 소수인지 여부를 알려줍니다 . 1 - 1 / 2^arg여기서는 arg정수 인수입니다. JDK에 꽤 오랫동안 존재 해 왔기 때문에 반드시 사용해야합니다. 컴퓨터 과학과 알고리즘 (및 수학)에 대한 나의 제한된 지식은 숫자가 "아마도"소수인지 정확히 소수인지 아닌지를 아는 것이 실제로 의미가 없다는 것을 말해줍니다. 그렇다면이 …

84 java  primes 

닫힘 . 이 질문은 의견 기반 입니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문 개선 이 기능을 구현하는 가장 우아한 방법은 무엇입니까? ArrayList generatePrimes(int n) 이 함수는 첫 …

84 c#  java  algorithm  primes