primality-test

1열

1답변

갑자기 두 가지 유형의 Miller Rabin 소수 테스트 방법이 발생했습니다. 하나는 uses randoms이고 다른 하나는 does not use randoms입니다. 숨겨진 임의 생성이 두 번째 내부에 있습니까? 고맙습니다.

-1열

5답변

숫자가 소수인지 검사하는 프로그램

안녕하세요 저는이 프로그램을 만들어 숫자가 소수인지 확인했습니다. 그것은 작동하지만 어떤 이유로 999가 소수임을 말합니다. 내 실수는 어디 갔지. 누군가 설명하면 좋을 것입니다. 고맙습니다! number = raw_input('Enter a Number: ') nnumber = int(number) prime_range = range(2, nnumbe

0열

1답변

1과 10001 사이의 가장 큰 소수는 무엇입니까

그래서 10,001 소수를 찾으려고합니다. 예, 오일러 # 7 문제입니다. 내가 쓴 코드는 3에서 10,001까지의 소수를 모두 주지만 내 대답은 여전히 정확하지 않습니다. 이 질문에 대한 답변이 있었지만 다른 사람의 코드를 훔쳐도 도움이되지 않는다는 것을 알고 있습니다. 그래서 나는이 문제에 대한 잘못된 통찰력을 찾고 있습니다. 먼저 모든 홀수를 분리

-1열

1답변

Miller-Rabin Primality Test 종종 소수를위한 합성물을 반환합니다.

저는 64 비트 정수 (long)에서 작동하는 처음부터 Miller-Rabin 소수 테스트를 구현하려고 시도해 왔습니다 (프리미티브 및 문자열 만). 나는 다양한 다른 웹 사이트뿐만 아니라 Wikipedia에서 자바와 의사 코드를 시도했다. 지금까지 아주 작은 숫자 만 제대로 작동했습니다. 대부분의 숫자는 53 또는 101과 같이 잘못 표시된 복합 요소입니

1열

1답변

결정 론적 소수를 테스트하는 Miller-Rabin 수정 버전?

Miller-Rabin test은 소수를 테스트하기 위해 k 개의 임의의 정수를 사용합니다. CLRS 따르면 3 RD 판, 페이지 971 : 정리 31.38 N이 홀수 합성 수, N의 compositeness 증인의 다음 번호가 최소 인 경우 (n-1)/2이다. (- 1 N)/2 값과 소수성을 위해 그들을 시험 그리고 왜 우리는 단지 대신 다른를 사용 임의

2열

3답변

ISPRIME 함수를 정의 할 때 문제가 발생했습니다.

저는 LISP를 처음 접했고 초보자 문제를 겪고있었습니다. ISPRIME 함수를 정의하려고했지만 제대로 작동하지 않는 것 같습니다. 여기 내 코드입니다 : (defun ISPRIME (n &optional (d (- n 1))) (if (= d 0) (return-from ISPRIME t)) (if (= (mod n d)

1열

2답변

소수 재귀 - 어떻게 작동합니까? (Python)

숫자가 소수인지 아닌지이 프로그램이 어떻게 알고 있는지 궁금합니다. 나는 소수로 나누는 짝수를 찾기 위해 나머지가 있는지 확인하지만 숫자에는 단지 2 가지 요소 만 있다는 것을 어떻게 알 수 있습니까? 나는 재귀 개념에 익숙하지 않으므로 단계에 대한 설명이 도움이 될 것입니다. 코드 def RecIsPrime(m): """Uses recursion

-1열

1답변

프롤로그에 Goldbach의 추측

Goldbach의 추측 : 2보다 큰 모든 양수는 두 소수의 합계입니다. ?- goldbach(28, L). Output : L = [5,23]; L = [11, 17]; 을 내가 하나의 조합 [5,23]을 출력하는 코드를 가지고 있지만 : 예 : 28 (5,23 및 11, 17)는 나는 프롤로그 코드 (모든 조합) 아래에 인쇄 할 다음 [11

0열

1답변

R에서 큰 정수의 소수성을 테스트하는 방법은 무엇입니까?

나는 소수를 결정하는 데 필요한 2500 자리 정수가 있습니다. '작은'숫자의 소수성을 테스트하는 많은 방법이 R에 있지만 언어가 방대한 숫자를 저장하는 데 적합하지 않은 것 같습니다. 그러한 숫자를 저장하기 위해 고안된 패키지가 있지만, 문자열을 저장하는 방법을 모방 한 것 같아서, 어떻게 내가 소수성 테스트를 수행 할 수 있는지 알 수 없습니다. 이 주

1열

4답변

6k +/- 1 규칙을 사용하여 시험 분할 소수 테스트 개선

나는 시범 분할 소수 테스트의 기초를 거쳐 코드에서 구현했습니다. 사각까지 체를 만들어 제곱근하려면 n() 2) 무역 메모리를 시간 만까지 시험 부문을 실행) 1 : 알고리즘의 성능은 같은 많은 트릭을 사용하여 증가시킬 수있다 뿌리 (n), 그리고 나서 생성 된 체의 소수에만 시행 n%6 (n mod 6)의 값을 찾으면 합성 결과를 반환 할 생각이 전혀 없