자바 - 구현 - 백준 1978 소수 찾기

문제

---

 

 

 

문제해결

---

import java.util.Scanner;

public class S4_1978 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //배열 입력 받기
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
        //소수 개수 담을 변수
        int cnt = 0;
        for (int i = 0; i < n; i++) {//배열을 하나씩 돌면서 소수인지 판별한다
            int j = 2;
            for (; j < nums[i]; j++) {
                if (nums[i] % j == 0)
                    break;
            }
            if (j == nums[i]){
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}

- 일단 하나하나씩 나눠서 소수를 찾는 방법으로도 시간이 충분할 것 같아서 2부터 하나씩 나눠서 소수를 찾았다

참고: https://st-lab.tistory.com/80

[백준] 1978번 : 소수 찾기 - JAVA [자바]