소수를 판별하는 알고리즘과, N 이하의 소수를 모두 구하는 알고리즘에 대하여 알아보자 방법 1 - N 보다 작은 자연수들로 모두 나눠보자 가장 기본적인 방법 중 하나. 임의의 수 N이 1과 N을 제외한 다른 수를 약수로 가지고 있다면 그 수(N)은 소수가 아니고, 다른 약수가 없다면 그 수는 소수일 것이다. 알고리즘 public class Prime_1 { public static void main(String[] args) { Scanner in = new Scanner(System.in); prime(in.nextInt()); } public static void prime(int prime) { // 0과 1은 소수가 아니다 if(number < 2) { System.out.println("소수가 ..