Fermat의 소수 테스트 알고리즘을 발견했는데 Carmichael 수 (예 : 561)가 항상 true가 아닌 것으로 나타났습니다. 문제를 찾으려고했지만 알고리즘에 문제가없는 것을 발견 할 수 없습니다. 무엇이 문제 일 수 있습니까? import java.util.Scanner;
import java.util.Random;
import java.mat
그래서 10,001 소수를 찾으려고합니다. 예, 오일러 # 7 문제입니다. 내가 쓴 코드는 3에서 10,001까지의 소수를 모두 주지만 내 대답은 여전히 정확하지 않습니다. 이 질문에 대한 답변이 있었지만 다른 사람의 코드를 훔쳐도 도움이되지 않는다는 것을 알고 있습니다. 그래서 나는이 문제에 대한 잘못된 통찰력을 찾고 있습니다. 먼저 모든 홀수를 분리
저는 64 비트 정수 (long)에서 작동하는 처음부터 Miller-Rabin 소수 테스트를 구현하려고 시도해 왔습니다 (프리미티브 및 문자열 만). 나는 다양한 다른 웹 사이트뿐만 아니라 Wikipedia에서 자바와 의사 코드를 시도했다. 지금까지 아주 작은 숫자 만 제대로 작동했습니다. 대부분의 숫자는 53 또는 101과 같이 잘못 표시된 복합 요소입니
저는 파이썬을 사용하여 숫자가 소수인지를 빠르게 확인하려고합니다. 여기에는 두 가지 기능이 있습니다. 둘 다 True 또는 False를 반환합니다. 함수 isPrime1은 매우 빨리 반환됩니다. 거짓이면 숫자가 소수가 아닙니다. 예를 들어 숫자가 큰 경우. 그러나 큰 소수에 대해 True를 테스트하는 것은 느립니다. 함수 isPrime2는 소수를 True로
12 학년 컴퓨터 과학 수업 과제입니다. 다음과 같이 내가 함께 어려움을 겪고 할당의 섹션을 읽 소수있는 처음 20 피보나치 수의 결정합니다. 기본 질문에서 "this is a prime"텍스트 알림을 인쇄물에 넣으십시오. FibPrimes는 FibPrimes라는 배열에 저장합니다. 여기 내가 시도한 것입니다 : 하단 근처 , 내가 텍스트 통지를 인쇄 할
큰 값의 소수를 검사하는 자바 프로그램을 작성하고 싶습니다.이 코드를 작성했지만 코드에 오류가 있습니다. 큰 값을 위해 잘 작동하도록 저를 도우십시오. 또한 은 내장 함수가없는 큰 수의 소수를 검사하기에 적합한 방법입니까? 기타 가능한 해결책/접근 방법을 참조하십시오. My_Code : import java.math.*;
import java.util.S
이것은 제 학교 과제입니다. 문제 설명 :. "는 1부터 100까지 소수를 출력하는 프로그램 작성 (A 프라임 정수 만 1 단독으로 균등 분할 될 수있는 임의의 정수) 요구 사항 : 배열을 사용하여 1에서 100까지의 숫자를 취하고 다른 배열은 소수를 사용하십시오. " #include <stdio.h>
int main()
{
int x[100]
주어진 배열을 가져 와서 주어진 배열에서 소수 인 숫자 만 포함하는 새로운 배열을 만들기 위해 반복하려고합니다. 내가 잘 모르겠다는 문구가 있습니다. 나는 이것이 도살되고 잘못되었지만 어떻게 해결해야할지 모르겠다는 것을 알고 있습니다. 아니면 내가 옳은 방향으로 나아가고있다. var myArray = isPrime([1,5,17,25,30])
consol
정수 분해에서 소수의 개수를 예측하거나 예측할 수있는 알고리즘이 있는지 궁금합니다. 그것들을 찾지 않고 단지 그들의 양을 계산하십시오. 예를 들어, 정수 198의 경우 198이 4 소수 (2, 3, 3, 11)를 포함하기 때문에 출력은 4입니다. 가능한 한 효율적입니까? 몇 가지 아이디어? 소수 (2, 3) 및 소수의 11 (다중성 대해 사용