• 목록
  • 아래로
  • 위로
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인 수의 개수를 반환합니다.


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


작성자
이니스프리 119 Lv. (0%) 1876250/115200000EXP

당분간 일신상의 사정으로 쪽지나 댓글로 답변을 드리기 어렵습니다. 죄송합니다.

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 [작업 완료] 설 명절 맞이 서버 업데이트 안내 3 마스터 마스터 24.02.11.17:21 376
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 4061
380 [Python] 파일명을 가져올 때 os.listdir vs glob.glob의 차이 5 이니스프리 이니스프리 20.04.08.20:49 1026
379 [Python] dictionary 자료형에서 setdefault와 update의 차이 이니스프리 이니스프리 20.04.05.18:12 197
378 [팁] 모바일 앱 빌더 해피보이 20.04.02.08:59 160
377 롯데 프리미엄 아울렛에서 롯데 지류 상품권의 사용 가능 여부 이니스프리 이니스프리 20.03.26.17:51 869
376 최근 클라우드플레어의 불안정 현상 5 image 이니스프리 이니스프리 20.03.24.19:27 246
375 단위 명사의 띄어쓰기 (한컴워드의 맞춤법 검사를 믿지 마세요) 8 이니스프리 이니스프리 20.03.23.20:02 1951
374 화웨이 메이트북 CMOS 진입 / 펑션키 설정 image 이니스프리 이니스프리 20.03.21.14:20 445
373 카고야 VPS FAQ 번역 이니스프리 이니스프리 20.03.19.20:04 148
372 [Python] wav, mp3 재생하기 이니스프리 이니스프리 20.03.15.13:43 1288
371 [Pillow] Animated GIF가 반복되지 않는 경우의 해결방법 이니스프리 이니스프리 20.03.09.01:44 729
370 SSFSHOP에서 모든 사이즈가 조회되는 것은 아니군요 1 이니스프리 이니스프리 20.03.08.17:45 137
369 [Python] 특정시간까지 대기하기 1 이니스프리 이니스프리 20.03.06.22:28 2470
368 하나 더 적금 우대금리 image 이니스프리 이니스프리 20.02.27.14:32 123
367 미사용 K-Cash 반환 1 이니스프리 이니스프리 20.02.27.14:08 127
366 하드웨어 변경 후 Windows 10 다시 정품 인증하기 이니스프리 이니스프리 20.02.26.15:32 176
365 [Ramnode] SSD 용량 추가! 2 image 이니스프리 이니스프리 20.02.17.22:20 136
364 [Python] COS Pro 1급 5-9 풀이 이니스프리 이니스프리 20.02.16.00:34 216
363 [Python] 딕셔너리 자료형에서 .get() 메서드 사용시 에러 회피하기 이니스프리 이니스프리 20.02.15.22:48 141
362 [Python] print() 문의 문자열 출력 형식 2 이니스프리 이니스프리 20.02.15.22:16 140
361 [Python] COS Pro 1급 6-3 풀이 이니스프리 이니스프리 20.02.15.20:14 915