>  기사  >  Java  >  소수를 확인하고 다음 소수를 찾는 Java 프로그램 코드

소수를 확인하고 다음 소수를 찾는 Java 프로그램 코드

WBOY
WBOY앞으로
2023-08-18 15:21:011418검색

약수 2개(예: 1과 숫자 자체)만 있는 1보다 큰 정수를 소수라고 합니다. 이 두 숫자 외에는 다른 양의 약수가 없습니다. 예: 7 = 1 × 7

다음은 숫자가 소수인지 확인하는 알고리즘입니다.

  • 정수 변수 A를 사용합니다.

  • 변수 A를 (A-1 ~ 2)로 나눕니다.

  • A가 (A-1 ~ 2)의 값으로 나누어지면 소수가 아닙니다.

  • 그렇지 않으면 소수입니다.

예제

다음 Java 프로그램은 사용자가 입력한 정수를 받아 주어진 숫자가 소수인지 확인하고 다음 소수를 인쇄합니다.

import java.util.Scanner;
public class NextNumberisPrime {
   public static int isPrime(int num){
      int prime = 1;
      for(int i = 2; i < num; i++) {
         if((num % i) == 0) {
            prime = 0;
         }
      }
      return num;
   }
   public static int nextPrime(int num) {
      num++;
      for (int i = 2; i < num; i++) {
         if(num%i == 0) {
            num++;
            i=2;
         } else {
            continue;
         }
      }
      return num;
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
      System.out.println("Next prime number is: "+nextPrime(num));
   }
}

출력

Enter a number ::
25
25 is not a prime number
Next prime number is: 29

위 내용은 소수를 확인하고 다음 소수를 찾는 Java 프로그램 코드의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제