[Programmers] 자바 합성수 찾기

문제 설명 

 

 

 

 

✅ 통과한 코드 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int count=0;
       
           for(int i=1; i<=n; i++){
               count=0; // 만약 i가 3일때 count는 1,3 으로 두개 계속 더해지면 안되니까 초기화 해주기  
               for(int j=1; j<=i; j++){
                if(i%j==0){
                    count++;
                }
               }
               if(count>=3){
                   answer+=1;
               }
           }   
          
        return answer;
           
    }
}

 

 

 

 

 

✅ 입출력 결과