[프로그래머스]Lv.1 소수 만들기 C# (소수인지 확인)

https://school.programmers.co.kr/learn/courses/30/lessons/12977

프로그래머스

소스코드

using System;

class Solution
{
    public int solution(int[] nums)
    {
        int answer = 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++)
                {
                    int sum = nums[i] + nums[j] + nums[k];

                    if (sum % 2 == 0)
                        continue;

                    bool check = true;
                    for (int s = 3; s < sum/2; s++)
                    {
                        if (sum % s == 0)
                        {
                            check = false;
                            break;
                        }
                        else
                        {
                            check = true;
                        }
                    }
                    if (check)
                        answer++;

                }
            }
        }

        return answer;
    }
}