[SWEA][JAVA]D3 : 테네스의 특별한 소수

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWRuoqCKkE0DFAXt&categoryId=AWRuoqCKkE0DFAXt&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=11

SW Expert Academy

 

---

푸는데 어렵진 않았다.

에라토스테네스의 체를 이용하여 따로 소수를 arraylist에 추가하고,

arraylist의 a이상인 수부터 특별한 소수를 판별하는 n이 포함되어있으면 카운트

 

 

import java.util.Scanner;
import java.util.*;
class Solution{
    public static void main(String args[]) throws Exception{
        Scanner kb=new Scanner(System.in);
        int T=kb.nextInt();
        for(int t=1; t<=T; t++){
            int n=kb.nextInt();
            int a=kb.nextInt();
            int b=kb.nextInt();

            ArrayList<Integer> list=new ArrayList<>();
            // 에라토스테네스의 체를 이용해 소수 구하기
            int[] arr=new int[b+1];
            for(int i=2; i<arr.length; i++){
                if(arr[i]==0){
                    list.add(i); // 소수는 list에 따로 추가
                    for(int j=i; j<arr.length; j+=i){
                        arr[j]=1;
                    }
                }
            }
            int cnt=0;
            for(int i=0; i<list.size(); i++){
                if(list.get(i)>=a){ // a 이상의 소수 중에서
                    String s=String.valueOf(list.get(i));
                    if(s.contains(String.valueOf(n))){ // n이 포함되어 있으면
                        cnt++;
                    }
                }
            }
            System.out.println("#"+t+" "+cnt);
        }
    }
}