자주쓰는데 자꾸 까먹는 것들

• 소수 (prime num) 구하기

bool isPrime(int num)
{
    if (num < 2)
        return false;
    if (num == 2)
        return true;
    if (num % 2 == 0)
        return false;

    for (int i = 3; i <= sqrt(num); i += 2)
    {
        if (num % i == 0)
        {
            return false;
        }
    }
    return true;
}

• string split (C#에서는 편했는데)

vector<string> split_string(string str, char c)
{
    int start = 0;
    int end = 0;
    vector<string> v;

    while ((end = str.find(c, start)) != string::npos)
    {
        v.push_back(str.substr(start, end - start));
        start = end + 1;
    }

    v.push_back(str.substr(start));

    return v;
}

• array bitmask

void solution(vector<int> arr)
{
    int bitmask = 1 << arr.size();

    for(int i = 0; i < bitmask; ++i)
    {
        for(int j = 0; j < arr.size(); ++j)
        {
            if(i & (1 << j))
            {
                cout << arr[j] << " ";
            }       
        }
        cout << endl;
    } 
}