1978_소수 찾기 (JAVA)

1978번: 소수 찾기

 

import java.util.Scanner;

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

		int ans = 0;
		for(int i=0; i<N; i++){
			int num = sc.nextInt();

			if(check(num)) ans++;
		}
		System.out.println(ans);
	}
	public static boolean check(int num){ //소수 판단 함수
		int i=2;
		boolean ans = false;
		while(i<num){
			if(num%i == 0)
				break;
			else i++;
		}

		if(i == num)
        	ans=true;

		return ans;
	}
}

 

[문제 풀이 생각 과정]

 

 

1. 소수 == 1과 자기자신으로만 나누어 떨어지는 수

 

2. 입력받은 수num을 2~num-1 까지 나누어 떨어지는 경우 : 소수X

    안 나누어 떨어진다면 : 소수O