코테1 프로그래머스 - 소수 찾기 (Python) 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. n은 2이상 1000000이하의 자연수입니다. 풀이 def solution(n): answer = 0 # 1. 1은 소수가 아니므로 2부터 n까지의 수를 확인한다. for x in range(2, n+1): # 2. x가 2부터 x의 제곱근 사이의 자연수로 나누어 떨어지면, 소수가 아니다. for j in range(2, int(x ** 0.5) + 1): if x % j == 0: isPrime = False break # 3. x가 2부터 x의 제곱근 사이의 자연수로 나누어 떨어지지 않는다면, 소수이다. if isPrime == True: answer += 1 return answer 이 문제는.. 2022. 6. 23. 이전 1 다음