SWEA 4698 테네스의 특별한 소수

1 개요

SWEA 4698 테네스의 특별한 소수

SW Expert 아카데미

#	문제	풀이

3 Java

import java.util.*;
public class Solution {
    public static void main(String[] args) {
        int MAX = 1000000;
        int[] prime = new int[MAX+1];
        Arrays.fill(prime, 1);
        prime[0] = 0;
        prime[1] = 0;
        for(int i=2; i<=Math.sqrt(MAX); i++) {
            for(int j=i*2; j<=MAX; j+=i) prime[j] = 0;
        }
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        String D;
        int A, B, count, i;
        for(int tc=1; tc<=T; tc++) {
            D = sc.next();
            A = sc.nextInt();
            B = sc.nextInt();
            count = 0;
            for(i=A; i<=B; i++) {
                if( prime[i] == 0 ) continue;
                if( String.valueOf(i).contains(D) ) count++;
            }
            System.out.format("#%d %d\n", tc, count);
        }
        sc.close();
    }
}