백준알고리즘_1978

아잇 글이 날라갔어

소수
1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다(1은 소수에서 제외)

ThinkThink

1. a % a == 0 인 조건문을 만든다.

2. for 반복문을 통하여 출력한다.

import java.io.IOException;
import java.util.Scanner;

public class Baek_1978 {

    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt(); // 입력값을 받는다 int로(4)
        int sosu = 0; // 소수 (1 3 5 7)
        int result = 0; // 결과값

        for (int i = 1; i <= N; i++) {
            int Num = sc.nextInt(); // 반복문 돌려서 얻은 값을 int로 변환
            sosu = 0;

            for (int j = 1; j <= Num; j++) {
                if (Num % j == 0) {
                    sosu++;
                }
            }
            if (sosu == 2) {
                result++;
            }
        }
        System.out.println(result);
    }
}

소수는 1과 자기자신으로 나눌 때만 나머지가 0 이기 때문에 

조건문 sosu의 카운트가 2일 때 반복문이 빠져나올 수 있도록 하였다.

3 / 1 = 3...0(나머지) => 소수 성립

3 / 2 = 1...1

3 / 3 = 1...0 => 소수 성립