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