import java.util.*;
class Main {
public boolean isPrime(int num) {
// 1은 소수가 아님
if(num == 1) {
return false;
}
// num % i가 0이면 소수가 아님
for(int i = 2; i < num; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
public ArrayList<Integer> solution(int n, int[] arr) {
ArrayList<Integer> answer = new ArrayList<>();
String[] str = new String[arr.length];
for(int i = 0; i < n; i++) {
// int -> string 형변환
str[i] = Integer.toString(arr[i]);
// 문자뒤집기
str[i] = new StringBuilder(str[i]).reverse().toString();
int num = Integer.parseInt(str[i]);
// isPrime가 참이면 배열에 num 추가
if(isPrime(num)) {
answer.add(num);
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i++) {
arr[i] = kb.nextInt();
}
for(int x : T.solution(n, arr)) {
System.out.print(x + " ");
}
}
}
import java.util.*;
class Main {
public boolean isPrime(int num) {
if(num == 1) {
return false;
}
for(int i = 2; i < num; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
public ArrayList<Integer> solution(int n, int[] arr) {
ArrayList<Integer> answer = new ArrayList<>();
String[] str = new String[arr.length];
for(int i = 0; i < n; i++) {
str[i] = Integer.toString(arr[i]);
str[i] = new StringBuilder(str[i]).reverse().toString();
int num = Integer.parseInt(str[i]);
if(isPrime(num)) {
answer.add(num);
}
}
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n = kb.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; i++) {
arr[i] = kb.nextInt();
}
for(int x : T.solution(n, arr)) {
System.out.print(x + " ");
}
}
}
'코딩테스트 > 기초' 카테고리의 다른 글
20. 등수구하기 (0) | 2024.12.10 |
---|---|
19. 점수계산 (0) | 2024.12.10 |
17. 소수(에라토스테네스 체) (1) | 2024.12.08 |
16. 피보나치 수열 (0) | 2024.12.08 |
15. 가위 바위 보 (0) | 2024.12.08 |