4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 from math import sqrt def prime(num): # 소수인지 판별 if num == 0 or num == 1: return False for i in range(2, int(sqrt(num))+1): if num % i == 0: return False return True for _ in range(int(input())): n = int(input()) for i in range(n, 5*int(1e9)): if prime(i): print(i) break 소수 판별이라길래 에라토스테네스의 체를 쓸까 ..
소수판정
19699번: 소-난다! 지난 번 헛간 청약의 당첨우(牛)가 발표됐다. 청약에 당첨된 소들은 날아갈 듯이 기뻐하다가 진짜로 하늘을 날았다. 하지만 이후로 소들은 날 수 없었다. 그러던 어느 날, 꿀벌에게 쏘이면 잠깐 www.acmicpc.net 코드 from itertools import combinations n, m = map(int, input().split()) h = list(map(int, input().split())) prime = [True]*10000 for i in range(2, 10000): if prime[i]: for j in range(i*2, 10000, i): prime[j] = False ans = set() for comb in combinations(range(n),..
