
🧪백준 4948 - 베르트랑 공준
·
📊 Algorithm
Tier : Silver 2자연수 n이 주어지면, n보다 큰 소수 중에서 2n 이하에 있는 "소수의 개수"를 구하는 문제입니다.입력값 최대 n은 123,456, 2n은 최대 246,9122부터 246,912까지의 소수를 모두 찾으면 됩니다.https://dev.hjwjo.com/48 🧪백준 1929 - 소수 구하기https://www.acmicpc.net/problem/1929백준(BOJ) 사이트에 들어간 게 정말 오랜만이네요.최근에 바쁘다는 핑계로 알고리즘 문제 풀이에서 많이 멀어졌던 것 같습니다.이제부터라도 하루에 한 문제씩 가벼운dev.hjwjo.com에라토스테네스의 체(Sieve of Eratosthenes)를 이용해 쉽게(?) 문제를 풀 수 있습니다.import java.io.*;import ..