[Python] 백준 알고리즘 온라인 저지 9020번 : 골드바흐의 추측 Python3 코드 # 소수 집합 만들기 nums = {x for x in range(2, 10_001) if x == 2 or x % 2 == 1} # nums = 2와 홀수로 이루어진 집합 for odd in range(3, 101, 2): # 101 == int(math.sqrt(10_000)) + 1 nums -= {i for i in range(2 * odd, 10_001, odd) if i in nums} # 홀수의 배수로 이루어진 집합을 빼줌 # 골드바흐 수를 출력 t = int(input()) for _ in range(t): even = int(input()) half = even//2 # 입력받은 짝수를 2로 나눈..
[Python] 백준 알고리즘 온라인 저지 4948번 : 베르트랑 공준 Python3 코드 import math # 소수의 집합을 구함 nums = {x for x in range(2, 246_913) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(246_912))+1, 2): # 3부터 최대값의 제곱근까지 홀수만 nums -= {i for i in range(2 * odd_num, 246_913, odd_num) if i in nums} # 홀수의 배수로 이루어진 집합을 생성해서 빼줌 # 반복문 만들기 while True: n = int(input()) if n == 0: break # n == ..
[Python] 백준 알고리즘 온라인 저지 1929번 : 소수 구하기 Python3 코드 import math start_num, last_num = map(int, input().split()) nums = {x for x in range(start_num, last_num+1) if x == 2 or x % 2 ==1} # nums = 2와 홀수로 이루어진 집합 for odd_num in range(3, int(math.sqrt(last_num))+1, 2): # 3부터 last_num제곱근의 범위에서 홀수만 nums -= {i for i in range(2 * odd_num, last_num + 1, odd_num} # for문이 반복되는 동안 홀수의 배수로 이루어진 집합을 빼줌 for sosu i..
[Python] 백준 알고리즘 온라인 저지 2581번 : 소수 Python3 코드 start_num = int(input()) last_num = int(input()) sosu_list = [] for num in range(start_num, last_num+1): error = 0 if num > 1 : for i in range(2, num): # 2부터 num-1까지 if num % i == 0: error += 1 break # 2부터 num-1까지 나눈 몫이 0이면 error가 증가하고 for문을 끝냄 if error == 0: sosu_list.append(num) # error가 없으면 소수리스트에 추가 if len(sosu_list) > 0 : print(sum(sosu_list)) p..
[Python] 백준 알고리즘 온라인 저지 1978번 : 소수 찾기 Python3 코드 n = int(input()) numbers = map(int, input().split()) sosu = 0 for num in numbers: error = 0 if num > 1 : for i in range(2, num): # 2부터 n-1까지 if num % i == 0: error += 1 # 2부터 n-1까지 나눈 몫이 0이면 error가 증가 if error == 0: sosu += 1 # error가 없으면 소수. print(sosu) Python3 코드 풀이 1. 작성한 코드에 대한 전체적인 내용 풀이 소수 : 1과 자기 자신으로 나눌 때만 나누어 떨어지는 자연수이다. 1은 소수가 아니고 2는 소수 ..