[JAVA] 수학 연습문제 - 백준 1978

주어진 100개 이하의 1000이하 자연수에서 소수찾기

 

한 개의 수를 검증하는 가장 빠른 방법인

자연수 x의 루트값 이하에서 나누어지는 수가 있는지 확인하는 방법을 사용.

 

import java.util.Scanner;

public class BOJ1978 {

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

        int t=sc.nextInt();
        int cnt=0;

        while(t-->0) {
            int x = sc.nextInt();
            if(primeNumber(x)){
                cnt++;
            }
        }
        System.out.println(cnt);
    }
    public static boolean primeNumber(int x){
        if(x<2){
            return false;
        }
        for(int i=2;i*i<=x;i++){
            if(x%i==0){
                return false;
            }
        }
        return true;
    }
}