백준 단계별 문제풀이 15단계 (약수, 배수와 소수2) https://www.acmicpc.net/problem/4134 4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net # 문제 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. # 예제 입력 3 6 20 100 출력 7 23 101 # 필요개념 1초라는 시간 제한이 걸려있고, 정수의 크기가 크기 때문에 소수를 찾는 알고리즘을 효율적으로 짜야하는 문제였다. 소수인지 판단하는 방법은 크게 2가지를 생각했다. 1. 2부터 늘려가면서 나누어 나머지로 판단하기 ..
