41341 4134번: 다음 소수 - 관련 사이트: https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 정수 n 이 주어졌을 때, n 보다 크거나 같은 소수 중 가장 작은 소수 찾는 문제이다. 1) 입력된 수부터 약수인지 확인 2) 2부터 수의 제곱근까지 나눠지는 수가 있는지 확인: i * i > n; while (!isPrime(n)) n++; cout 2023. 6. 23. 이전 1 다음