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

문제📝

풀이💡

• 숫자의 개수를 입력하고 소수의 개수를 구할 count 변수를 선언한다.
• 이중 반복문을 이용해서 입력한 숫자가 나누어 떨어지는 거 없이 1씩 증가해서 입력한 숫자와 같아지면 소수이므로 count를 1증가 시킨다.

코드💻

// 백준 Silver4 - 1978(소수 찾기)
// 문제링크: https://www.acmicpc.net/problem/1978

import java.util.*;
public class Main {
	public static void main(String[] args) {
	    Scanner sc = new Scanner(System.in);
	    int n = sc.nextInt(); 
	    int num;
	    int count = 0;  
	    int i,j;
		
	    for(i=0; i<n; i++){
	        num = sc.nextInt();
	        for(j=2; j<=1000; j++){
                    if(num%j == 0)
		        break;
	        }
	        if(num == j)
		    count++; 
	    }
	    System.out.println(count);
    }
}

결과😎

느낀점👨‍💻

기초 문제로 누구나 해결할 수 있는 문제인 것 같다.

Sinbmil의 알고리즘 문제 코드

-> https://github.com/Sinbmil/Algorithm-Study