분류 전체보기
-
1929) 소수 구하기 - Java백준코딩일기 2020. 1. 29. 19:11
문제 ) https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) www.acmicpc.net 풀이 ) 에라토스테네스의 체를 이용하지 않아도 풀 수 있지만, (처음에는 그렇게 풀었음) 에라토스테네스의 체를 이용해서 푼 코드를 넣었다. 여기서 가장 신경을 썼던것은 21번째 줄에 있는 for문과 28번째 줄이다. primeNum[ i*j ] 로 한 이유는 맨처음 나오는 수는 소수이므로 true 값을 유지해야하기 때문이다. j= 2, 3, 5, 7 .... 이 나올 때는 true 값을 줘야 나중에 소수구별이 가능하므로 i*j 라는 수식을 넣었다. 코드 ) 1 2 3 4 5 ..