약수 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!