로딩
요청 처리 중입니다...

[프로그래머스 파이썬 코딩테스트 1단계]소수 찾기

[프로그래머스 파이썬 코딩테스트 1단계]소수 찾기

소수 찾기 def is_prime_number(x): for i in range(2, x): if x % i == 0: return False return True def solution(n): p=int(n**0.5)+1 prime_list =[] answer =[] for i in range(2,p+1) : if is_prime_number(i) : prime_list.append(i) for i in range(prime_list[-1]+1,n+1) : is_prime = True for prime in prime_list : if i%prime ==0: is_prime = False break if is_prime : answer.append(i) return len(prime_list) + len(answer) 풀이. 먼저 소수를 찾기 전에 내 블로그에서 소개한 소수를 찾는 알고리즘에 대한 글을 참조하면 좋을 것 같다. https://blog.naver.com/dororon...

# 1단계 # 소수 # 시간복잡도 # 에라토스테네스의_체 # 코딩테스트 # 파이썬 # 프로그래머스

원문 링크 : [프로그래머스 파이썬 코딩테스트 1단계]소수 찾기

등록된 다른 글

전기란 무엇인가?
전기란 무엇인가?
[프로그래머스 파이썬 코딩테스트 1단계]다트게임
[프로그래머스 파이썬 코딩테스트 1단계]다트게임
[프로그래머스 파이썬 코딩테스트 1단계]K 번째 수
[프로그래머스 파이썬 코딩테스트 1단계]K 번째 수
컴퓨터 과학 로드맵
컴퓨터 과학 로드맵
[프로그래머스 파이썬 코딩테스트 1단계]3진법 뒤집기
[프로그래머스 파이썬 코딩테스트 1단계]3진법 뒤집기
[프로그래머스 파이썬 코딩테스트 1단계]없는 숫자 더하기
[프로그래머스 파이썬 코딩테스트 1단계]없는 숫자 더하기