class Solution {
public int solution(int[] nums) {
int answer = 0;
int N = nums.length;
for(int i=0 ; i<N ; i++) {
for(int j=i+1 ; j<N ; j++) {
for(int k=j+1 ; k<N ; k++) {
if(isPrime(nums[i]+nums[j]+nums[k])) {
answer++;
}
}
}
}
return answer;
}
boolean isPrime(int n) {
for(int i=2 ; i*i <= n ; i++) {
if(n%i == 0) {
return false;
}
}
return true;
}
}