#2 4134 다음 소수

4 x 10의 9승 만큼 입력값이 주어진다는건 1,000,000,000 * 4 이면 4억까지의 정수 입력값이 주어지는건데 그러면 일반 자료형 int는 내가 알기론 21억정도 까지라서 그냥 써도됨.
unsigned int 사용하면 될 듯.

오랜만에 알고리즘 문제를 풀어서 글씨가 눈에 안들어왔다

오랜만에 봐서 헷갈린 문장들

"첫번째 줄에 테스트케이스가 주어진다"

입력값이 몇번 들어올지 알려준다라고 바로 해석이 됐어야 했는데 그냥 바로 해결해야할 자연수가 주어진다라고 이해해가지고 시간이 좀 걸렸다.

"n보다 크거나 같은 소수 중 가장 작은 소수

이거 문장은 그러니까 100이라면 100부터 101... 102... 103.... 이렇게 쭉 나가면서 소수인 수가 나오면 그때 출력하라는 소리였다.

헷갈린 포인트는 아니 n이 소수가 아닐 수도 있고 소수는 1과 자기자신을 제외한 수로 나누었을때 나누어 떨어지지 않는 수를 말하는데

...?

아하

근데 시간안에 못 풀었음

#include <iostream>
using namespace std;

bool f(int x){
    int div = 
    while(x > 1){
        
    }
    return true;
}

int main(void) {
    int t = 0;
    cin >> t;

    for(int i = 0; i < t; i++){
        int n;
        cin >> n;

        while(true){
            int x = n;
            if(f(x)) break;
            x++;
        }
    }

    return 0;
}

근데 아마 이렇게 계속 풀면 시간 초과날듯

f에다가 x가 소수면 true 소수가 아니면 false를 반환하는거 만들고, 소수면 출력하면 끝나서

이거 내일 이어서 풀어 볼텐데 내일이 아니라 월요일이 될 것 같습니다. :>