문제출처자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.풀이코드def prime(x): for i in range(2, x): if (x % i == 0): return False return Truen = int(input())cnt = 0for x in range(2, n+1): if prime(x): cnt += 1print(cnt)코드설명1. 소수는 1과 자기 자신 이외의 어떤 양의 정수로도 나누어 떨어지지 않는 자연수2. 1은 소수가 아니기 때문에 2부터 시작3. 어떤 숫자로도 나누어 떨어진..