다음 소수 (feat. 백준, 4134번)

다음 소수
https://www.acmicpc.net/problem/4134

4134번: 다음 소수

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <math.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register long long N, n, i;
    bool check = false;
    cin >> N;
    while(N--){
        cin >> n;
        while(1){
            check = true;
            if(n == 1)
                check = false;
            if(n == 2 || n == 0){
                cout << 2 << '\n';
                break;
            }
            for(i = 2; i <= sqrt(n); ++i)
                if(n % i == 0){
                    check = false;
                    break;
                }
            if(check){
                cout << n << '\n';
                break;
            }
            ++n;
        }
    }
	return 0;
}
// *&)*@*

 

반응형

특정 값이 주어졌을때 해당 값 이상 중 첫번째 소수를 구하는 문제입니다.

만약 특정 값이 소수라면 2부터 sqrt(자신의 수) 사이에 값으로 나누어지지 않아야 합니다.