백준 1978 소수 찾기 | 자바 java

 

이번 포스팅은 백준 1978번 소수 찾입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

https://www.acmicpc.net/problem/1978

1978번: 소수 찾기

 

 

 

기본 알고리즘

 

 

 

 

전체 코드

 

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=-1, ans=0;
        
        n=sc.nextInt();
 
        int arr[] = new int[n];
 
        for(int i=0; i<n; i++){
            arr[i]= sc.nextInt();
        }
 
        for(int i=0; i<n; i++){
            if(arr[i]==1){
                continue;
            } else if(arr[i]==2){
                ans++;
            } else{
                boolean isPrime = true;
                for(int j=2; j<arr[i]; j++){
                    if(arr[i]%j==0){
                        isPrime = false;
                        break;
                    }
                }
                if(isPrime){
                    ans++;
                }
            }
        }
 
        System.out.println(ans);
 
        sc.close();
    }
    
}