[Eric's 백준] 27465번 - 소수가 아닌 수 - Java - KSA Automata Winter Contest

이번에 풀어볼 문제는 마찬가지로

KSA Automata Winter Contest 의 A번 문항으로 나왔던 문제 입니다.

이 문제는 그래도 생각보다 간단합니다

임의의 정수 N을 받고서

그 N값 '이상'의 임의의 소수가 아닌 수를 출력하면 되는 문제 입니다.

 

코드

저의 경우에는 isPrime() 이라는 method를 만들고나서,

N이상부터 while문을 돌면서 소수가 아닌수가 나오면 while문을 멈추면서

출력을 하도록 코드를 구현해보았습니다.

 

isPrime() method에서 Math.sqrt를 사용하였는데요, 이는 2부터 루트 n 까지의 범위에서 소수를 체크판별해주는 함수입니다.

범위가 2에서 루트n 까지 인 이유는 소수는 1과 자기 자신으로만 나누어지는 숫자이기 때문이죠!

 

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	public class N27465 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int N = Integer.parseInt(br.readLine());
	boolean flag = true;
	int cnt = N;
	while (flag) {
	if (!isPrime(cnt)) {
	System.out.println(cnt);
	flag = false;
	}
	cnt++;
	}
	br.close();
	}
	public static boolean isPrime(int n) {
	for (int i = 2; i<=(int)Math.sqrt(n); i++) {
	if (n % i == 0) {
	return false;
	}
	}
	return true;
	}
	}

view raw N27465.java hosted with ❤ by GitHub