Java에서 숫자가 Goldbach 번호인지 확인하는 방법은 무엇입니까?

두 쌍의 홀수 소수를 더하여 숫자를 표현할 수 있는 경우 해당 숫자를 골드바흐 수라고 합니다.

위의 조건을 따르면 4보다 큰 모든 짝수는 홀수 소수 쌍을 가지고 있어야 하기 때문에 골드바흐 수라는 것을 알 수 있습니다. 그러나 홀수는 만족스럽지 않습니다. 두 숫자의 합은 결코 홀수일 수 없다는 것을 알고 있기 때문입니다.

이 글에서는 Java 프로그래밍 언어를 사용하여 숫자가 Goldbach 번호인지 확인하는 방법을 알아봅니다.

몇 가지 예를 보여주세요

예 1

숫자를 50으로 입력하세요.

골드바흐 수의 논리를 사용하여 테스트해 보겠습니다.

홀수 소수 쌍을 찾으면 다음과 같은 결과를 얻습니다.

(3 , 47)
(7 , 43)
(13 , 37)
(19 , 31)

여기서 알 수 있듯이 합이 50인 홀수 소수 쌍이 있습니다.

그러므로 50은 골드바흐 수입니다.

예 2

숫자는 47로 입력하세요.

골드바흐 수의 논리를 이용하여 테스트해 보겠습니다.

홀수 소수 쌍을 찾으면 − 사용 가능한 소수 쌍이 없습니다

여기서 알 수 있듯이 합이 47인 홀수 소수 쌍은 없습니다.

그러므로 47은 골드바흐 번호가 아닙니다.

골드바흐 수의 다른 예로는 20, 52, 48, 122 등이 있습니다.

알고리즘

• 1단계 - 초기화 또는 사용자 입력을 통해 정수를 가져옵니다.

• 2단계 - 그런 다음 연속적으로 소수를 저장하는 두 개의 배열을 선언합니다.

• 3단계 - 그런 다음 두 배열에서 두 쌍의 홀수 소수를 찾는 반복을 시작합니다. 그 추가는 입력 숫자와 동일합니다.

• 4단계 - 홀수 소수 쌍을 얻지 못하면 주어진 숫자가 골드바흐 수가 아니라는 것을 인쇄할 수 있습니다.

• 5단계 - 몇 개의 쌍을 얻으면 입력 숫자가 Goldbach 숫자라는 결과 메시지와 함께 해당 쌍을 인쇄합니다.

다양한 방법

우리는 다양한 방법으로 솔루션을 제공합니다.

• 정적 입력 값을 사용하여

• 사용자 정의 방법을 사용하여

프로그램과 그 출력을 하나씩 살펴보겠습니다.

방법 1: 정적 입력 값 사용

이 방법에서는 정수 값이 프로그램에서 초기화되고 알고리즘을 사용하여 숫자가 Goldbach 숫자인지 확인할 수 있습니다.

예

으아아아

출력

으아아아

방법 2: 사용자 정의 방법 사용

이 메소드에서는 정수 값이 초기화된 후 이 입력 숫자를 매개변수로 전달하여 사용자 정의 메소드를 호출합니다.

이 방법에서는 알고리즘을 사용하여 숫자가 Goldbach숫자인지 확인합니다.

예

으아아아

출력

으아아아

이 기사에서는 세 가지 방법을 사용하여 Java에서 숫자가 Goldbach 번호인지 확인하는 방법을 살펴보았습니다.

위 내용은 Java에서 숫자가 Goldbach 번호인지 확인하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!