[프로그래머스] Java 소수찾기

import java.util.*;
class Solution {
   ArrayList<Integer> answer;
    boolean[] visited;
    
    public int solution(String numbers) {
        answer = new ArrayList<Integer>();
        visited = new boolean[numbers.length()];
        int[] nums = new int[numbers.length()];
        
        for(int i = 0; i < nums.length; i++) {
            nums[i] = Integer.parseInt(numbers.charAt(i)+"");   
        }
        

        for(int i = 1; i <= numbers.length(); i++) {  
            int[] output = new int[i];
            perm(nums, output,  0,nums.length, i);
        }
        
        return answer.size();
        
    }
    public boolean sosu(int num) {                  
        if(num <= 1)return false;
        if(num == 2 || num == 3)return true;
        for(int i = 2; i <= Math.sqrt(num); i++) {
            if(num % i == 0)return false;
        }
        return true;
    }
    
 
    public void perm(int[] nums, int[] output,int depth, int n, int r) {
        if(depth == r) {
            String answer2 = "";
            for(int i = 0; i < output.length; i++) {
                answer2 += output[i];
            }
            
            int num = Integer.parseInt(answer2);
            if(sosu(num)) {
                if(!answer.contains(num)) {
                    answer.add(num);
                }
            }
            return;
        }
        
        for(int i = 0; i < nums.length; i++) {
            if(!visited[i]) {
                visited[i] = true;
                output[depth] = nums[i];
                perm(nums, output,depth+1, n, r);
                output[depth] = 0;
                visited[i] = false;
            }
        }
    }
}

ArrayList<Integer> answer;
boolean[] visited;
    
    public int solution(String numbers) {
        answer = new ArrayList<Integer>();
        visited = new boolean[numbers.length()];
        int[] nums = new int[numbers.length()];
        
        for(int i = 0; i < nums.length; i++) {// 문자열을 int형으로 변환 후 배열
            nums[i] = Integer.parseInt(numbers.charAt(i)+"");   
        }
        

        for(int i = 1; i <= numbers.length(); i++) {
        //순열을 사용하여 i자리 소수 ArrayList에 넣기
            int[] output = new int[i];
            perm(nums, output,  0,nums.length, i);
        }
        return answer.size(); // 소수 갯수
    }

    public boolean sosu(int num) { // 소수 찾는 메서드              
        if(num <= 1)return false;
        if(num == 2 || num == 3)return true;
        for(int i = 2; i <= Math.sqrt(num); i++) {// 에라토스테네스의 체를 활용  
            if(num % i == 0)return false;
        }
        return true;
    }

• 에라토스테네스의 체 활용한 소수 찾는 메서드 다른 ver.

public boolean isPrime(int n){
        if(n==0 || n==1) return false;
        for(int i=3; i<=(int)Math.sqrt(n); i+=2){
            if(n%i==0) return false;
        }
        return true;
    }

    public void perm(int[] nums, int[] output,int depth, int n, int r) {//visited 활용한 순열
        if(depth == r) {// r개 뽑기
            String answer2 = "";
            for(int i = 0; i < output.length; i++) {
                answer2 += output[i];//int를 string형태로 변환
            }
            
            int num = Integer.parseInt(answer2);
            if(sosu(num)) {
                if(!answer.contains(num)) {
                    answer.add(num);
                }
            }
            return;
        }
        
        for(int i = 0; i < nums.length; i++) {
            if(!visited[i]) {
                visited[i] = true;
                output[depth] = nums[i];
                perm(nums, output,depth+1, n, r);
                output[depth] = 0;
                visited[i] = false;
            }
        }
    }
}