1929 (1) 썸네일형 리스트형 1929_JAVA_소수 구하기 두 숫자가 입력되면 그 사이에 소수인 숫자를 찾는 문제다. 앞서 풀었던 boolean을 이용해서 풀었는데 시간초과때문에 해결하지 못했다. 소수 찾는 코드 중 가장 빠르다는 에라토스테네스의 체라는 코드를 이용해서 풀었다. 소수를 찾으면 그 소수의 배수를 제외하면서 찾는 방식이라 빠르다. 함수로 만들어서 해결했다. 소수관련문제는 모두 이 코드를 이용해서 풀면 될 듯 하다. 이전 1 다음
