> Java > java지도 시간 > 소수를 확인하고 다음 소수를 찾는 Java 프로그램 코드

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

WBOY
풀어 주다: 2023-08-18 15:21:01
앞으로
1454명이 탐색했습니다.

약수 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으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿