팁 & 노하우

|  분야 불문! 어떤 분야든지 자신이 알고 있는 팁이나 노하우를 남겨주세요.

조회 수 10 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
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인 수의 개수를 반환합니다.


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



팁 & 노하우

분야 불문! 어떤 분야든지 자신이 알고 있는 팁이나 노하우를 남겨주세요.

List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 [중요] sfuh.tk 기본 제공 도메인 사용하는 분들 확인해주시기 바랍니다. 5 file 마스터 2019.12.29 402
공지 회원 전용 페이지가 생겼습니다. 16 file 마스터 2018.03.20 11984
365 [Ramnode] SSD 용량 추가! newfile 이니스프리 2020.02.17 5
364 [Python] COS Pro 1급 5-9 풀이 이니스프리 2020.02.16 11
363 [Python] 딕셔너리 자료형에서 .get() 메서드 사용시 에러 회피하기 이니스프리 2020.02.15 9
362 [Python] print() 문의 문자열 출력 형식 2 이니스프리 2020.02.15 22
361 [Python] COS Pro 1급 6-3 풀이 이니스프리 2020.02.15 10
360 [Python] COS Pro 1급 6-2 풀이 이니스프리 2020.02.15 9
359 [Python] 유클리드 호제법 2 file 이니스프리 2020.02.15 20
358 [Python] COS Pro 1급 5-6 풀이 이니스프리 2020.02.15 7
357 [Python] COS Pro 1급 5-4 풀이 이니스프리 2020.02.15 9
356 [Python] COS Pro 1급 5-1 풀이 이니스프리 2020.02.15 10
» [Python] COS Pro 1급 4-10 풀이 이니스프리 2020.02.15 10
354 [Python] 소수점 자리수의 출력 - round() vs format() 이니스프리 2020.02.15 18
353 [Python] COS Pro 1급 예제 2-6 풀이 이니스프리 2020.02.14 24
352 [Python] 다중 list comprehension 이니스프리 2020.02.14 17
351 [Python] 10진수를 n진수로 변환하기 이니스프리 2020.02.14 18
350 [Python] 스도쿠의 정오를 확인하는 함수 이니스프리 2020.02.13 11
349 [Python] 최소공배수 구하기 이니스프리 2020.02.12 16
348 [Python] 문자열에서 숫자만 뽑아서 정수로 반환하는 함수 이니스프리 2020.02.12 9
347 [Python] 2020년 5급 신임관리자 교육과정에 파이썬 도입! file 이니스프리 2020.02.11 12
346 [Python] 회문(Palindrome) 여부를 확인하는 함수 이니스프리 2020.02.11 21
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 19 Next
/ 19
서버에 요청 중입니다. 잠시만 기다려 주십시오...