[BOJ_9421] 소수 상근수

설명

---

N 부터 이하의 숫자중 소수 먼저 뽑아서 리스트에 넣고 상근수 만드는 구현 함수를 통해서 돌리고 1이 되면 그때의 상근수를 출력 그리고, 반복적인 숫자가 상근수 만드는 과정에서 나오면 이것은 반복해서 끝나지 않기 때문에 Map으로 중간 돌아가는 과정의 수를 저장하면서 상근수인지 판단

 

코드

---

 

package Math;
import java.util.*;

public class BOJ_9421 {
    static Map<Integer,Integer> map;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        List<Integer> list = getPrime(N);
        makeNum(list);
    }

    private static void makeNum(List<Integer> list) {
        for(int i = 0; i < list.size(); i++) {
            map = new HashMap<>();
            String str = String.valueOf(list.get(i));
            int num = 0;
            while(true) {
                num = 0;
                for (char c : str.toCharArray()) {
                    int n = c - '0';
                    if (n != 0) {
                        n = (int) Math.pow(n, 2);
                    }
                    num += n;
                }
                str = String.valueOf(num);
                map.put(num, map.getOrDefault(num, 0) + 1);
                if (map.get(num) > 1) {
                    break;
                }
                if (num == 1) {
                    System.out.println(list.get(i));
                    break;
                }
            }
        }
    }
    private static List<Integer> getPrime(int n) {

        List<Integer> list = new ArrayList<>();

        boolean check = false;
        for(int i = 2; i <= n; i++){
            check = false;
            for(int j = 2; j*j <= i; j++){
                if(i != j && i % j == 0){
                    check = true;
                    break;
                }
            }
            if(!check){
                list.add(i);
            }
        }
        return list;
    }
}

9421번: 소수상근수