• 목록
  • 아래로
  • 위로
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. (2%) 4160290/115200000EXP

Make StudyForUs Great Again!

 

CSVpuymXAAAVVpd.jpg

댓글 0

권한이 없습니다.
번호 제목 글쓴이 날짜 조회 수
공지 시스템 점검 작업 완료 안내 10 마스터 마스터 24.09.05.16:25 2168
공지 [중요] 호스팅 만료와 관련하여 일부 수칙이 변경됩니다. 4 마스터 마스터 23.01.14.02:23 9009
120 [펌] 헷갈리기 쉬운 맞춤법 2 image Adam title: 대한민국 국기Adam 17.10.09.17:27 486
119 꼭 한번 들러보자! 전국 휴게소 맛집 5 image Adam title: 대한민국 국기Adam 17.10.09.16:58 473
118 GIF 파일의 용량을 줄여주는 사이트 - gifgifs.com image 이니스프리 이니스프리 17.10.09.12:57 17721
117 [SSH] php 파일에서만 원하는 문자열 검색 스크립트 image 연우빠 연우빠 17.10.02.01:59 439
116 SSH에서 자주쓰는 명령어를 짧게 만들어 놓기 2 NoYeah NoYeah 17.09.29.15:00 632
115 웹에 파이썬의 날개를! Hanam09 Hanam09 17.09.24.20:04 499
114 무료로 50GB 클라우드를! 8 TVJ title: 열려라 맛스타의 자물쇠TVJ 17.09.08.23:00 831
113 오라클 DB 사용할 때 유용한 사이트 1 프요 17.09.06.09:22 412
112 활성 네트워크 이름 바꾸기 1 image 하루살이 title: 황금 서버 (30일)하루살이 17.09.03.11:36 2980
111 작업 관리자의 CPU 이름 바꾸기 1 image 하루살이 title: 황금 서버 (30일)하루살이 17.09.03.11:33 3922
110 제가 알고 있던 통신사 계약기간 만료시 꿀팁을 공개합니다! 3 TVJ title: 열려라 맛스타의 자물쇠TVJ 17.08.21.23:06 616
109 대학생일 경우 윈도우10 무료로 받을 수 있습니다 5 image benjamin 17.07.30.08:51 779
108 갓모드를 만들어 봅시다 [윈도우 10] 9 image TVJ title: 열려라 맛스타의 자물쇠TVJ 17.07.24.00:01 587
107 xss 공격 방어 라이브러리 jin**** jin**** 17.07.18.20:30 2173
106 HTTPS (SSL서버) 보안 점검해주는 사이트 4 블루블루 17.06.17.01:02 580
105 xe 비밀번호/아이디 3 맛수타 17.06.12.06:04 747
104 대학생이라면 PHPStorm 무료로 이용하세요 2 image Eagles Eagles 17.06.11.14:30 4786
103 생활 속 전기 절약하기 3 image 맛수타 17.06.06.13:55 379
102 크롬에서 스타벅스 와이파이 자동 로그인해주는 확장 프로그램 1 블루블루 17.06.06.01:36 744
101 파일질라 최신버전에서 윈도우 비스타를 지원 종료했네요 1 title: 은메달도다 17.05.27.15:45 441