소수1

• 

  [BOJ] 1929 소수 구하기 - JAVA 1. 문제 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 2. 풀이 1. 1부터 N까지 소수인지 아닌지 판별하는 primeArr 배열을 만든다. 소수라면 false, 소수가 아니면 true를 저장한다. 2. 2부터 N까지 반복하면서 현재 숫자가 소수가 아니라면 다음으로 넘어간다. 3. 현재 숫자가 소수라면 배수에 접근해서 모두 소수가 아니라고 표시한다.(true표시) 이 때, 코드의 num 코딩테스트/BOJ 2022. 4. 12.