[C/C++] 백준 4134번 다음 소수 - 참고

 

 

 

 

 

코드

#include <iostream>
#include <cmath> // sqrt : 루트

using namespace std;

bool isPrime(long long _num) { // 소수 검사
    if (_num <= 1) { // 2미만 소수는 없다.
        return false;
    }

    for (int i = 2; i <= sqrt(_num); ++i) { // sqet(num) : 계산 시간 절약
        if (_num % i == 0) { // 2부터 num의 제곱근까지 나눈 나머지가 0이면 소수가 아님
            return false;
        }
    }

    return true; // 위의 조건문에 해당 안되면 소수
}

int main()
{
	cin.tie(0); // 코드를 작성하면 입출력 속도가 빨라진다. -> C와 C++ 표준 stream의 동기화를 비활성화
	cout.tie(0); // C++의 입출력인 cin, cout만 사용하도록 주의해야합니다.

	int n;

	cin >> n;

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

		long long num;
		cin >> num;

		while (!isPrime(num)) {
			++num;
		}

		cout << num << "\n";
	}

	return 0;
}