>  기사  >  Java  >  자바의 소수

자바의 소수

PHPz
PHPz원래의
2024-08-30 16:27:43299검색

이번 포스팅은 자바 소수에 관한 내용입니다. 소수(素數)는 단위와 숫자 자체로만 나누어지는 수의 일종이다. 다른 숫자로 나눌 수 없습니다. 소수는 특별한 종류의 숫자입니다. 숫자의 예외는 1과 2입니다. 1은 소수도 합성수도 아닌 유일한 숫자입니다. 2는 자연계에서 유일한 짝수 소수이다. 소수의 반대말은 숫자 자체가 아닌 숫자와 단위로 나누어지는 숫자를 말합니다. 합성수와 소수는 서로 반대이다. 일반적으로 소수는 2를 제외한 홀수입니다. 홀수는 3이나 다른 홀수로 나누어질 수 있으므로 항상 소수라는 의미는 아닙니다.

자바 소수의 예

다음은 Java에서 소수를 구현하는 예입니다.

무료 소프트웨어 개발 과정 시작

웹 개발, 프로그래밍 언어, 소프트웨어 테스팅 등

예 #1 – For 루프 사용

첫 번째 코딩 예시에서는 숫자가 소수인지 아닌지 확인해 보겠습니다. 먼저 Buffered Reader Stream 입력을 사용하여 숫자를 입력합니다. 그런 다음 1과 다른 숫자를 제외한 다른 숫자로 숫자를 나눌 수 있는지 확인하는 for 루프가 있습니다. for 루프는 2부터 시작하고, 루프는 해당 숫자의 절반까지 계속됩니다. 그런 다음 숫자가 어떤 숫자로도 나누어질 수 있는지 여부를 보고하는 변수가 있는데, 이는 루프의 일부입니다. 코드와 루프의 일부는 아래에 표시되어 있으며 숫자를 입력하고 해당 숫자가 소수인지 여부에 따라 각각의 출력을 제공합니다. 프로그램에서는 java.io.*를 임포트하여 다음 코드 라인에 입출력 연산이 나타나도록 합니다. 또한 IOException이 발생하면 다르게 처리됩니다. 입출력 작업 중에 발생하는 예외를 발생시키는 메인 선언 이후에 throws IO Exception 명령을 제공했습니다. 그 외에도 프로그램을 읽는 사람이라면 누구나 이해할 수 있도록 프로그램에 사용된 의미 있는 이름이 있습니다.

코드:

import java.io.*;
public class Prime
{
public static void main(String[] args) throws IOException
{
BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
System.out.println("ENTER A NUMBER TO CHECK IF IT IS PRIME OR NOT");
int num= Integer.parseInt(br.readLine());
boolean count = false;
for(int i = 2; i <= num/2; ++i)
{
// condition for nonprime number
if(num % i == 0)
{
count = true;
break;
}
}
if (!count)
System.out.println(num + " is a prime number.");
else
System.out.println(num + " is not a prime number.");
}
}

출력:

자바의 소수

자바의 소수

코드 설명: 출력에서는 입력된 숫자가 소수인지 여부를 확인합니다. 먼저 29를 숫자로 입력하여 소수인지 아닌지 확인합니다. 29는 단위수와 숫자 자체로만 나누어지는 소수라는 것을 알게 됩니다. 그 외에는 다른 어떤 수로도 나누어지지 않습니다.

둘째, 숫자가 소수인지 아닌지 확인하기 위해 다른 숫자를 입력합니다. 숫자로 58을 입력하고 그 숫자가 소수인지 아닌지를 확인합니다. 마지막으로 58은 소수가 아니라 합성수라는 것을 알게 됩니다. 1과 숫자 자체가 아닌 2, 29로 나누어지는 짝수입니다.

예 #2 – While 루프 사용

코딩 예제에서는 숫자가 소수인지 아닌지 확인하기 위해 While 루프를 사용하는 방법을 살펴보겠습니다. for 루프와 동일한 논리를 사용하지만 프로그램에 대한 관점은 다릅니다.

코드:

import java.io.*;
public class PrimeNumber
{
public static void main(String[] args)throws IOException
{
BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
System.out.println("ENTER A NUMBER TO CHECK IF IT IS PRIME OR NOT");
int num= Integer.parseInt(br.readLine());
int i = 2;
boolean count = false;
while(i <= num/2)
{
// condition for nonprime number
if(num % i == 0)
{
count = true;
break;
}
++i;
}
if (!count)
System.out.println(num + " is a prime number.");
else
System.out.println(num + " is not a prime number.");
}
}

출력:

자바의 소수

자바의 소수

코드 설명: 샘플 출력에서는 두 개의 홀수를 입력하여 숫자가 소수인지 아닌지 확인합니다. 71과 37을 두 개의 숫자로 입력한 후 마침내 두 숫자가 모두 1과 숫자 자체로만 나누어지기 때문에 소수라는 것을 알게 됩니다.

예제 #3 – Count 사용

이번 코딩 예시에서는 숫자 범위 내에서 소수를 확인해 보겠습니다. 최소값은 20, 최대값은 50을 입력한 다음 해당 범위 내에서 소수를 찾습니다. 매우 쉬운 프로그램이며 min과 max 변수를 변경하는 것만으로도 min과 max 변수 사이의 소수를 찾을 수 있습니다. 코딩 예시는 아래와 같습니다.

코드:

import java.io.*;
public class PrimeRange
{
public static void main(String[] args)
{
int min = 20, max = 50;
while (min < max) {
boolean count = false;
for(int i = 2; i <= min/2; ++i) {
// condition for nonprime number
if(min % i == 0) {
count = true;
break;
}
}
if (!count)
System.out.print(min + " ");
++min;
}
}
}

출력:

자바의 소수

코드 설명: 위 코드에서 20에서 50 사이의 소수의 수를 찾습니다. 1로만 나누어 떨어지는 숫자와 숫자 자체를 찾습니다. 소수인 숫자는 23, 29, 31, 37, 41, 43, 47입니다. 이 코드는 단일 for 루프를 사용하며, 이는 해당 for 루프 제어 변수로 숫자의 분할 가능성을 확인하는 데 사용됩니다. 나누어지는 수는 합성수, 나누어지지 않는 수는 소수입니다.

결론

이 기사에서는 for 루프와 while 루프를 사용하여 소수가 작동하는 모습을 볼 수 있습니다. 또한 특정 범위 내에 존재하는 소수를 볼 수 있습니다. for 루프와 while 루프를 사용하여 소수를 확인하는 데 사용되는 논리는 거의 동일합니다. 따라서 소수를 확인하는 것은 매우 쉽습니다. 루프 제어변수는 숫자가 소수인지 아닌지를 확인하는데 매우 중요한 요소입니다.

위 내용은 자바의 소수의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.