백준 #1978 java 2022.01.23

소수찾기 문제

 

문제자체는 짧지만 소수의 특성에 대해 생각하고 풀어야하는 문제였다. 소수란 1과 자기자신만을 약수로 갖는 수로, 반복문을 돌렸을 때 나머지가 0으로 나오지 않는다면 소수인 것이다. 

 

package boj_basic.step8;

import java.util.Scanner;

public class Q1978 {

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

		int n = 0;
		for(int i = 0; i<N; i++) {
			int cnt = 0;
			int num = sc.nextInt();
			if(num == 1)
				cnt++;
			for(int j = 2; j<num; j++) {
				if(num%j==0)
					cnt++;
			}
			
			if(cnt==0)
				n++;
			
		}
		System.out.println(n);
		
		
		

	}

}

반복문을 돌려서 num이 1이거나 (1은 소수가 아니기 때문에), num을 2부터 num-1까지의 수로 나눴을 때 한 번이라도 나머지가 0이 나온다면 그 수는 소수가 아니다. 그 때마다 cnt를 1씩 증가시켜준다.

따라서 cnt가 0이라면 그 수는 소수이기 때문에 n을 1씩 증가시켜준다.

그러면 마지막에 소수의 개수가 출력된다!