목록2960 (1)

동캄의 코딩도장

백준 2960 [에라토스테네스의 체] 파이썬

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 # 제..
코테/BOJ 2025. 3. 15. 17:22
이전 Prev 1 Next 다음