소수 만들기

magicdrill·2024년 3월 13일
0

소수 만들기

#include <vector>
#include <iostream>
using namespace std;

int solution(vector<int> nums) 
{
    int answer = -1;
    int i, j, k, l, size = nums.size();
    int sum, total = 0;
    bool t;

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    //cout << "Hello Cpp" << endl;
    for(i = 0; i < size - 2; i++)
    {
        for(j = i + 1; j < size - 1; j++)
        {
            for(k = j + 1; k < size; k++)
            {
                sum = nums[i] + nums[j] + nums[k];
                for(l = 2; l*l <= sum; l++)
                {
                    if(sum % l == 0)
                    {
                        t = false;
                        break;
                    }
                    else
                    {
                        t = true;
                    }
                }
                if(t)
                {
                    total++;
                }
                else
                {
                    ;
                }
            }
        }
    }
    answer = total;

    return answer;
}

0개의 댓글