에라토스테네스의 체 검색 결과

해당 글 2건

<백준 문제풀이: 1978번> 파이썬 - 소수 찾기

간단한 소수 구하는 문제였다: import sys N = int(sys.stdin.readline()) numbers_list = list(map(int, sys.stdin.readline().split())) all_num = [x for x in range(2, max(numbers_list)+1)] prime_num = [] for i in range(2, max(numbers_list)+1): if i in all_num: prime_num.append(i) for j in range(len(all_num)): if all_num[j]%i == 0 and all_num[j] != i: all_num[j] = 0 prime_count = 0 for k in numbers_list: if k in p..
알고리즘 테스트/백준 문제풀이 및 해설 2020. 11. 25. 20:18

<프로그래머스 문제풀이: 소수 찾기> Level 1 - 파이썬

내가 싫어하는 소수 문제이다. 언제나 봐도 생각이 잘 안나기 때문에 매번 새롭게 머리를 굴려야 된다는 느낌이 있다. 우선 처음에 짠 풀이는 다음과 같다: def solution(n): list_n1 = [x+1 for x in range(n)] list_n1.remove(1) list_n2 = sorted(list_n1, reverse=True) for i in list_n1: for j in list_n2: if i == j: continue elif j%i == 0: list_n2[list_n2.index(j)] = 0 return len(list(set(list_n2)))-1 우선 list_n1을 1 부터 n까지의 리스트로 정의를 하고, 1을 제외시켜준다. list_n2는 list_n1의 역순인 리..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 11. 11. 21:23