💻 Problem문제 보러 가기 한결이를 도와 k번째 소수를 알려주자.소수의 정의는 다음과 같다.2 이상의 자연수 N이 1과 N을 제외하고 어떤 자연수로도 나누어 떨어지지 않을 때 소수라고 한다. 💡 Approach25점 코드import sysinput = sys.stdin.readlinedef is_prime(target): global k for i in range(2, int(target ** 0.5) + 1): if target % i == 0: return False k -= 1 return Truek = int(input())i = 1while k > 0: i += 1 is_prime(i)print(i)반복문으로 소수 ..

💻 Problem문제 보러 가기  농장에는 N마리의 소가 있다. 농부 존은 소들의 몸무게의 합이 소수(prime)가 되도록 M마리의 소를 선별할 계획이다. 농부 존의 계획에 맞게 소를 선별했을 때 나올 수 있는 몸무게의 합을 모두 출력하시오.  💡 Approach전체 로직조합으로 m마리의 소를 뽑아 후보 리스트에 저장한다.후보를 하나씩 살펴본다.몸무게의 합을 구해 몸무게의 합이 소수이면 정답 리스트에 추가한다.정답 리스트를 정렬해서 출력한다. (비어있으면 -1 출력) 소수 판정 로직target이 1이면 소수가 아니다.target에서 2부터 √ target까지의 값 중 나눠지는 숫자가 있으면 소수가 아니다.1, 2에서 걸리지 않았으면 소수이다.  소수 판정 로직의 2번에서 반복문의 범위가 2 ~ √ t..

💻 Problem문제 보러 가기 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.이 알고리즘은 다음과 같다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다.아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다.N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. ✏️ Solution 1import sysinput = sys.stdin.readlinen, k = map(int, input().split())num = [i for i in range(2, n + 1)]while num: p = num.pop..