2022.01.02 12일차

백준 1978번 (소수 찾기)

문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

나의 풀이

1. count를 n개로 지정
2. 소수가 아닐 때 카운트 하나씩 감소
3. 소수 구분 - num이 1이면 소수x, 카운트 감소
4. 소수 구분 - num이 2이상, 2부터 num 미만까지 수에서 나머지가 0이 있으면 소수x, 카운트 감소

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();
        int count = n;

        for (int i =0; i < n; i++) {
            int num = scanner.nextInt();

            if (num == 1) {
                count--;
                continue;
            };


            for (int k = 2; k < num; k++) {
                if (num % k == 0) {
                    count--;
                    break;
                }
            }

        }
        
        System.out.println(count);
    }
}

생각하기