[프로그래머스 Lv1] 소수 만들기 (Java)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12977

프로그래머스

---

코드

public class Solution28_3 {
	public static int solution(int[] nums) {
		int answer = -1;
		answer = 0;
		int sum = 0;
		boolean isPrime = false;

		for (int i = 0; i < nums.length - 2; i++) {

			for (int j = i + 1; j < nums.length - 1; j++) {
				for (int k = j + 1; k < nums.length; k++) {
					sum += nums[i] + nums[j] + nums[k];

					//System.out.println(sum);

					isPrime = true;

					for (int z = 2; z < sum; z++) {

						if (sum % z == 0) {
							isPrime = false;
							break;
						}
					}

					if (isPrime == true) {
						answer++;
					}

					sum = 0;
				}
			}
		}

		return answer;
	}

	public static void main(String[] args) {
		int nums[] = { 1, 2, 3, 4 };
		int nums1[] = { 1, 2, 7, 6, 4 };

		System.out.println(solution(nums));
		System.out.println(solution(nums1));
	}

}

 

isPrime 조건을 잡는 것 (true로 설정해놓고 하나라도 소수가 아닌 조건이 걸리면 소수. 소수가 아닌 걸 통과하면 그대로 true 유지)

이 조금 헷갈렸는데 연습을 통해 숙달하면 된다

 

for(int z=2 ; z<sum ; z++) 에서 z가 sum까지 굳이 가야할까?

 

ex) z<sum/2로 수정한다 가정
sum이 36이다
36은 2,18의 약수가 있어서 소수가 아니다
sum이 z=2랑은 % 연산을 하지만 18이랑은 하지 않는다
하지만 이미 2로 %를 했을 때 약수 18이 같이 나왔다고 보면 되기 때문에 할 필요가 없다