(C++) - 백준(BOJ) 24039 : 2021은 무엇이 특별할까?

https://www.acmicpc.net/problem/24039

24039번: 2021은 무엇이 특별할까?

모든 경우의 수를 탐색하는 brute force문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 소수들을 저장할 vector prime, 소수인지 판별할 일차원 배열 ck, n, 정답을 출력할 ans를 선언 후 입력받습니다.

2. 에라토스테네스의 체 원리를 수행해서 소수인지 판별한 뒤 소수들을 prime에 저장해줍니다.

📔 풀이과정

1. prime의 원소들을 for loop를 수행해 확인합니다.

2. 인접한 두 소수의 곱이 n보다 크다면 ans에 해당값을 저장하고 break해줍니다.

📔 정답출력

ans를 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
vector <int> prime;
int ck[10001], n, ans;

void makePrime(){
    for(int i = 2; i*i <= 10000; i++){
        if(ck[i]) continue;
        for(int j = i+i; j <= 10000; j += i) ck[j] = 1;
    }

    for(int i = 2; i <= 10000; i++){
        if(!ck[i]) prime.push_back(i);
    }
}

int main(){
    makePrime();
    cin >> n;
    for(int i = 0; i < prime.size() - 1; i++){
        int mul = prime[i] * prime[i+1];
        if(mul > n) {ans = mul; break;}
    }
    cout << ans;
}