[Baekjoon] 6219_소수의 자격

Silver III

문제(출처: https://www.acmicpc.net/problem/6219)

---

< 소수의 자격 >

 

문제 풀이 

 

에라토스테네스의 체 알고리즘을 사용하여 B까지의 소수를 미리 구한다. A이상 B이하의 소수 중에서 숫자 D를 포함하는 소수의 개수를 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _6219_ { // 소수의 자격

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());
		int d = Integer.parseInt(st.nextToken());

		boolean arr[] = new boolean[b + 1];
		arr[0] = true;
		arr[1] = true;
		for (int i = 2; i < ((b + 1) / 2) + 1; i++) {
			if (!arr[i]) {
				for (int j = i + i; j < b + 1; j += i) {
					arr[j] = true;
				}
			}
		}

		int result = 0;
		String find=Integer.toString(d);
		for (int i = a; i <= b; i++) {
			if (!arr[i]) {
				String str = Integer.toString(i);
				if(str.contains(find)) {
					result+=1;
				}
			}
		}
		System.out.println(result);
	}
}

변수)
a, b, d : 범위 A, B, 숫자 D
arr : 소수 판단
result : 주어진 범위 내에서 숫자 D를 포함하는 소수의 개수
find : 숫자 D -> 문자열 D

 

범위 A, B와 숫자 D를 입력받는다. 에라토스테네스의 체 알고리즘을 사용하여 0부터 B까지 소수를 미리 구한다. contains 메서드를 사용하기 위해 숫자 D를 문자열로 바꾼다. A이상 B이하 값 중에서 소수인 것을 판단해 소수라면 값을 String으로 바꾼 후 contains 메서드를 사용하여 D를 포함하는지 확인한다. 포함하면 result를 1 증가시킨다. 최종 주어진 범위 내에서 숫자 D를 포함하는 소수의 개수 result를 출력한다. 

---

---