백준 1978번 : 소수 찾기[Java]

문제출처

www.acmicpc.net/problem/1978

1978번: 소수 찾기

1학년때부터 주구장창 눈감고도 코드 쓸 수 있을만큼 한 소수 찾기

오늘 일이 바빠서 12시전에 1문제 풀기 실패할까봐 맘졸였는데 5분만에 후다다닥 성공

import java.util.Scanner;
public class d017_Q1978 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int count = 0;
		
		for(int i = 0; i < N; i++) {
			int number = sc.nextInt();
			if(number == 1) {continue;}
			if(check(number)) {count++;}
		}
		System.out.println(count);
		sc.close();

	}
	
	public static boolean check(int n) {
		int i = 2;
		while(i < n) {
			if(n % i++ == 0) {
				return false;
			}
		}
		return true;
	}

}

 

굳이 함수를 따로 빼지 않아도 된다고 생각하지만 c랑 다르게 자바에서 사용할수 있는 boolean이라는 유형을 굳이 써보고 싶어서 그렇게 짰다. 언어마다 다른 언어에서 할 수 없는 부분을 활용하는게 재미있다고 생각한다.