소수 찾기

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

틀린 개수가 2개로 나오길래 어디가 틀렸나 했더니, 

배열 범위를 잘못 선언했었다.

7자리 이하길래 

"일십백천만십만백만.... 1,000,000"

으로 생각하여, 멍청하게 1000001으로 선언했었다.

#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <math.h>
#include <algorithm>
#include <set>
 
using namespace std;
 
int cnt = 0;
 
bool Prime[10000000] = { false, }, use[10000000] = { false, };
 
set<int> sc;
 
void prime()
{
    for (int i = 2; i <= sqrt(10000000); i++)
        for (int j = 2 * i; j <= 10000000; j += i) // j = i가 아니라, j = 2 * i
        {
            if (!Prime[j]) continue;
            Prime[j] = false;
        }
}
 
void simulation(string numbers, string s) // 백트래킹
{
    if (!s.empty() && s.at(0) != '0')
        if (Prime[stoi(s)])
            sc.insert(stoi(s));
        
    for (int i = 0; i < numbers.length(); i++)
        if (!use[i])
        {
            s += numbers.at(i);
            use[i] = true;
 
            simulation(numbers, s);
 
            s = s.substr(0, s.length() - 1);
            use[i] = false;
        }
}
 
int solution(string numbers) 
{
    int answer = 0;
 
    memset(Prime, true, sizeof(Prime)); // 일단 모두 소수라고 가정
 
    prime();
 
    Prime[1] = false; // 1은 소수가 아니다
 
    simulation(numbers, "");
 
    answer = sc.size();
 
    return answer;
}
 
int main(void)
{
    string input_example;
 
    cin >> input_example;
 
    cout << solution(input_example) << '\n';
 
    return 0;
}