99클럽 코테 스터디 1일차 TIL + 소수 구하기
·
📝 끄적끄적/항해99 코테 스터디
https://www.acmicpc.net/problem/1929 - 오늘의 학습 키워드에라토스테네스의 체 (소수 판별 알고리즘)- 풀이M 이상 N 이하의 모든 소수를 출력해야 하기 때문에,일일이 하나씩 검사하면 시간 초과가 날 수 있어서 효율적인 소수 판별 방법인에라토스테네스의 체 알고리즘을 사용해야 한다. import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); // 시작 값 int N = sc.nextInt(); // 끝 값 // 소수 판별을..