• 목록
  • 아래로
  • 위로
def era(n):
    sv = [0] * (n+1)
    for i in range(2, n+1):
        for j in range(2 * i, n+1, i):
            sv[j] = 1
    res = []
    for x in range(2, n+1):
        if sv[x] == 0:
            res.append(x)    
    return res

def solution(a, b):
    ss = era(b)
    cnt = 0
    for i in ss:
        n2 = i ** 2
        n3 = i ** 3
        if a<=n2<=b:
            cnt += 1
        if a<=n3<=b:
            cnt += 1
    return cnt



해설파일이 누락되어 있더군요.


첫 번째 함수는 n 이하의 소수를 리스트로 반환하고, 두 번째 함수는 a~b 사이의 소수^2 또는 소수^3인 수의 개수를 반환합니다.


보다 더 간결하고 정교한 풀이가 가능하겠지만, 제 개인적으로 이해하기 편한 방식대로 풀었습니다 ^^


작성자
이니스프리 100 Lv. (9%) 801480/816080EXP

당분간 개인적인 사정으로 자유게시판에는 글이나 댓글을 작성하지 못합니다.

다른 게시판에는 중립적인 글과 정보글만 작성할 예정입니다.

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [해결완료] 2020년 09월 25일 20시 30분경 접속 문제 3 new 슬레이브 슬레이브 8시간 전21:38 47
공지 워드프레스 사용자의 각별한 주의가 필요합니다. 7 슬레이브 슬레이브 3일 전11:20 90
공지 Study For Us 호스팅 홈페이지 리뉴얼 안내 16 슬레이브 슬레이브 20.09.02.01:35 468
공지 출석부 모듈에 오류가 있습니다. 5 슬레이브 슬레이브 20.07.13.14:14 1536
369 [Python] 특정시간까지 대기하기 1 이니스프리 이니스프리 20.03.06.22:28 176
368 하나 더 적금 우대금리 image 이니스프리 이니스프리 20.02.27.14:32 93
367 미사용 K-Cash 반환 1 이니스프리 이니스프리 20.02.27.14:08 91
366 하드웨어 변경 후 Windows 10 다시 정품 인증하기 이니스프리 이니스프리 20.02.26.15:32 119
365 [Ramnode] SSD 용량 추가! 2 image 이니스프리 이니스프리 20.02.17.22:20 103
364 [Python] COS Pro 1급 5-9 풀이 이니스프리 이니스프리 20.02.16.00:34 82
363 [Python] 딕셔너리 자료형에서 .get() 메서드 사용시 에러 회피하기 이니스프리 이니스프리 20.02.15.22:48 93
362 [Python] print() 문의 문자열 출력 형식 2 이니스프리 이니스프리 20.02.15.22:16 105
361 [Python] COS Pro 1급 6-3 풀이 이니스프리 이니스프리 20.02.15.20:14 119
360 [Python] COS Pro 1급 6-2 풀이 이니스프리 이니스프리 20.02.15.20:05 111
359 [Python] 유클리드 호제법 2 image 이니스프리 이니스프리 20.02.15.17:21 96
358 [Python] COS Pro 1급 5-6 풀이 이니스프리 이니스프리 20.02.15.16:55 107
357 [Python] COS Pro 1급 5-4 풀이 이니스프리 이니스프리 20.02.15.16:24 89
356 [Python] COS Pro 1급 5-1 풀이 이니스프리 이니스프리 20.02.15.16:01 95
[Python] COS Pro 1급 4-10 풀이 이니스프리 이니스프리 20.02.15.12:17 107
354 [Python] 소수점 자리수의 출력 - round() vs format() 이니스프리 이니스프리 20.02.15.11:53 4732
353 [Python] COS Pro 1급 예제 2-6 풀이 이니스프리 이니스프리 20.02.14.15:03 95
352 [Python] 다중 list comprehension 이니스프리 이니스프리 20.02.14.13:08 100
351 [Python] 10진수를 n진수로 변환하기 이니스프리 이니스프리 20.02.14.01:23 174
350 [Python] 스도쿠의 정오를 확인하는 함수 이니스프리 이니스프리 20.02.13.15:28 100