본문 바로가기
(자바) 코테

JAVA 해당 숫자가 소수인지 아닌지 판단

by 아는게 없어 항상 몰라 2023. 4. 7.

ArrayList<Integer> answer = new ArrayList<>();

int[] arr = [1 , 2 , 5 , 9 , 11];

 

for (int=0; i<arr.length; i++){

    if (isBoolean(arr[i])){

        answer.add(arr[i]);

    }

}

 

1. 1이면 소수가 아님

2. i를 2부터시작

3. num을 i로 나눴을 때 나머지가 0인 경우가 있다면 소수가 아님

public boolean isBoolean(int num){

    if(res == 1){
        return false;
    }
    for (int i=2; i<num; i++){
        if (num%i==0){
            return false;
        }
    }
    return true;

}

댓글