문제 › 052

052. 소수 판별기

Easy 바이브코딩 MCPMathAlgorithm
문제 설명
[문제] 주어진 수가 소수인지 판별하고, n 이하의 모든 소수를 구하는 MCP 서버를 구현한다. 소수란 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다(예: 2, 3, 5, 7은 소수, 4=2*2와 9=3*3은 소수가 아님). 1은 소수가 아니다. [구현할 함수] - is_prime(number: int) -> bool 주어진 정수가 소수면 참, 아니면 거짓을 돌려준다. - get_primes_up_to(n: int) -> List[int] n 이하의 모든 소수를 오름차순 정수 배열로 돌려준다. [입력·상태] 별도로 유지하는 상태는 없다. [제약] - is_prime의 반환은 불리언, get_primes_up_to의 반환은 정수 배열이다. - 1 이하의 수는 소수가 아니다. [예시] is_prime(5) -> True is_prime(4) -> False get_primes_up_to(10) -> [2, 3, 5, 7]
로그인하고 풀기 AI가 자동 채점하고 즉시 정답·해설을 알려줘요. 무료.