C# 소수 만들기(3중 for문)

using System;

class Solution
{
    public int solution(int[] nums)
    {
        int answer = 0;

        for(int i = 0; i < nums.Length - 2; ++i)
        {
            for(int j = i + 1; j < nums.Length - 1; ++j)
            {
                for(int k = j + 1; k < nums.Length; ++k)
                {
                    int sum = nums[i] + nums[j] + nums[k];
                    if (isPrime(sum))
                    {
                          answer++;
                    }
                }
            }
        }  
        
        return answer;
    }
    
    public bool isPrime(int num)
    {
        for(int i=2; i*i<=num; i++)
        {
            if(num%i == 0) return false;
        }
        return true;
    }
}