[D3] 테네스의 특별한 소수 - 4698
성능 요약
메모리: 90,712 KB, 시간: 521 ms, 코드길이: 826 Bytes
제출 일자
2023-11-01 12:52
출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do
import java.util.Scanner;
class Solution {
public static void main(String args[]) throws Exception {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
boolean[] prime = new boolean[1000001];
prime[0] = prime[1] = true;
for(int i = 2; i <= Math.sqrt(prime.length); i++){
if(prime[i]) continue;
for(int j = 2 * i; j < prime.length; j += i ){
prime[j] = true;
}
}
for(int tc = 1; tc <= T; tc++) {
String d = sc.next();
int a = sc.nextInt();
int b = sc.nextInt();
int result = 0;
while(a <= b){
if(!prime[a] && String.valueOf(a).contains(d)) result++;
a++;
}
System.out.println("#" + tc + " " + result);
}
}
}
'알고리즘 - SWEA > D3' 카테고리의 다른 글
[SW expert Academy] SWEA 1229번 암호문2 자바(Java) (1) | 2023.11.01 |
---|---|
[SW expert Academy] SWEA 5986번 새샘이와 세 소수 자바(Java) (0) | 2023.11.01 |
[SW expert Academy] SWEA 4466번 최대 성적표 만들기 자바(Java) (1) | 2023.11.01 |
[SW expert Academy] SWEA 3131번 100만 이하의 모든 소수 자바(Java) (0) | 2023.11.01 |
[SW expert Academy] SWEA 5948번 새샘이의 7-3-5 게임 자바(Java) (1) | 2023.11.01 |