프로그래머스-소수 만들기

class Solution {
    public int solution(int[] nums) {
        int ans=0;
        int sum=0;
        int cnt=0;
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                for(int k=j+1; k<nums.length; k++){
                  sum=nums[i]+nums[j]+nums[k];
                    
                    for(int a=1; a<=sum; a++){
                        if(sum%a==0){
                            cnt++;
                        }
                    }
                    if(cnt==2){
                        ans++;
                    }cnt=0;
                }
            }
        }
        return ans;
    }
}