[백준 알고리즘] 문제 2581 - 소수 구하기
백준 알고리즘 문제 2581 - 소수 구하기 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 두 자연수 사이의 소수의 갯수를 정확하게 알지 못하기 때문에, 생성시에 크기를 지정해주지 않아도 되는 ArrayList를 사용하였으며 이중 For문을 이용하여 소수를 판별하여 ArrayList에 담아 최소값과 합계를 구하였다. 소스코드 public static void main(String[] args) { Scanne..
2020. 1. 21.
