[Java][BaekJoon][1978] 소수 찾기

<문제 의도>

소수를 판별할 수 있는 조건식을 세울 수 있느냐 없느냐 묻는 문제이다.

 

<풀이 코드>

import java.util.Scanner;

public class a_BaekJoon_Java_1978 {

    public static void main(String[] args) {

        Scanner scn = new Scanner(System.in);

        int N = scn.nextInt();

        int count = 0;

        for ( int i = 0 ; i < N ; i++){

            int tempCount = 0;

            int k = scn.nextInt();

            for ( int x = 1 ; x <= k ; x++){

                if ( k % x == 0){

                    tempCount++;

                    if(tempCount > 2) {

                        break;

                    }

                    // else if(tempCount == 2){ //조건을하나 더걸면 되는데 멀걸지 ?

                    //     count++;

                    //     break;

                    // }

                }

            }

            if ( tempCount == 2){

                count++;

            }

           

        }

        System.out.println(count);

    }

}

<풀이 과정>

특별한 풀이 과정은 없고 %를 사용해서 조건식을 세울 수 있느냐 없느냐가 중요한 문제 같다.

나도 예전에 개인공부하니라 풀었었던 연습문제가 아니라면 풀기 어려웠을 것이라고 생각한다.

스스로 직접 아이디어를 고안해서 풀어내는것도 중요하지만 여러가지 방식을 보고 자기것으로 만드는것도

중요하다고 생각하게 된 문제였다.

 

<문제 출처>

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기