자바 | 백준 | 1978 | 소수 찾기

 

solution

1. isPrime() : 소수 판별 함수

// 1978, 소수 찾기
import java.util.Scanner;

public class BOJ_1978 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int res = 0;
		for (int i = 0; i < N; i++) {
			int input = sc.nextInt();
			if (isPrime(input)) {
				res++;
			}
		}
		System.out.println(res);
	}

	static boolean isPrime(int x) {
		if (x == 1)
			return false;
		for (int i = 2; i <= x / 2; i++) {
			if (x % i == 0)
				return false;
		}
		return true;
	}
}

 

문제 출처 www.acmicpc.net/problem/1978

1978번: 소수 찾기