오일러 프로젝트 [문제 10번]

public class Main {

	public static void main(String[] args) {

		int num = 0;

		boolean check = true; // 소수일때 true,소수가아닐때 false

		long sum = 0L; // int형이 가질수 있는 범위를 초과하기 때문에 long형을 써주어야

		for (num = 2; num <= 2000000; num++) {

			check = true;

			for (int i = 2; i < num; i++) {

				if (num % i == 0) {

					check = false;

					break;

				}

			}

			if (check == true) {

				System.out.print(num);

				sum = sum + num;

				System.out.println("현재까지 합 = " + sum);

			}

		}

		System.out.println("최종합 = " + sum);

	}

}