자바(Java) 소수 판별하기

문제

 소수란?? 1과 자기자신 이외에는 나누어 지지 않는 수

정수 값을 입력 받아, 입력 받은 정수값 미만의 소수의 합을 구하라.

입력

12

출력

28

package 소수판별하기문제0111;
import java.util.Scanner;

public class PrimeEx1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("정수 입력 : ");
        int num = sc.nextInt();
        int sum = 0; // 입력 받은 정수 미만의 소수의 합 누적
        // 반복문 수행 : 입력 받은 정수 미만의 값으로 메소드 호출 ( 12 => 2 ~ 11)
        for(int i = 2; i < num; i++) {
            sum += primeSum(i);
        }
        System.out.println("소수의 합 : " + sum);
    }

    static int primeSum(int n) {
        boolean isPrime = true; // 기본값을 소수로 정함(처음에 2가 들어가면 if문 바로 탈출하기 때문에)
        for(int i = 2; i < n; i++) { // 1 혹은 입력 받은 값으로 나누면 무조건 소수가 되기 때문에 제외
            if(n % i == 0) isPrime = false;
    }
        if(isPrime) return n;
        else return 0;
   }

}