동캄의 코딩도장

https://www.acmicpc.net/problem/1963 import sysfrom collections import deque# **에라토스테네스의 체를 이용한 소수 판별**sosu = [True for _ in range(10000)] # 0부터 9999까지 모든 숫자를 소수(True)로 초기화sosu[0] = False # 0은 소수가 아님sosu[1] = False # 1도 소수가 아님# 소수 판별을 위한 에라토스테네스의 체 실행for i in range(2, 10000): if sosu[i]: # 현재 숫자가 소수라면 for k in range(i * 2, 10000, i): # 그 배수들은 모두 소수가 아님 sosu[k] = False# ..

https://www.acmicpc.net/problem/4948 #백준 4948 베르트랑 공준end=123456*2+1arr= [True for _ in range(end)]arr[0]=Falsearr[1]=Falsefor i in range(2,end): if arr[i]: for k in range(2*i,end,i): if arr[k]: arr[k]=Falsewhile True: N=int(input()) if N==0: break print(sum(arr[N+1:2*N+1]))에라스토테네스의 체 구현하고이후 숫자를 받아 처리하면 된다.

https://www.acmicpc.net/problem/2960 import math# N, K 값을 입력받음N, K = map(int, input().split())# 2부터 N까지의 숫자를 집합으로 생성lst = set([i for i in range(2, N + 1)])# 소수 판별 함수 (에라토스테네스의 체를 사용하지 않음)def is_prime_num(num): # 2부터 √num까지 나누어 떨어지는지 확인 for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: # 나누어 떨어지면 소수가 아님 return False return True # 나누어 떨어지지 않으면 소수cnt = 0 # 제..