[프로그래머스 C#] 소수 만들기

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

코딩테스트 연습 - 소수 만들기

using System;
using System.Collections.Generic;

class Solution
{
    public int solution(int[] nums)
    {
        int answer = 0;
        
        Array.Sort(nums);
        int max = nums[nums.Length - 1] + nums[nums.Length - 2] + nums[nums.Length - 3];

        List<bool> list_num = new List<bool>(){ false, false };
        for (int i = 1; ++i <= max;) list_num.Add(true);
        for (int i = 1; ++i <= max;)
            if(list_num[i] == true)
            {
                for (int j = i * 2; j <= max; j += i) 
                    list_num[j] = false;                    
            }

        for(int i = -1; ++i < nums.Length - 2;)
            for(int j = i + 1; j < nums.Length - 1; j++)
                for(int x = j + 1; x < nums.Length; x++)
                {
                    int sum = nums[i] + nums[j] + nums[x];
                    if(list_num[sum]) answer++;
                }
                                        
        return answer;
    }
}

음 max값 구하고

에라토스테네스의 체 사용 후 배열 쭉 돌려서 계산