[알고리즘] 백준 소수찾기 1978번 JAVA

2020/12/26 - [코딩/알고리즘] - [알고리즘] 백준 2839번 설탕배당 C++

[알고리즘] 백준 2839번 설탕배당 C++

요즘은 백준 문제집에서 code.plus 문제를 순차적으로 풀고있다 .

아직은 할만하다.

 

 

최적의 답인지는 모르겠다.

import java.util.Scanner;

public class Main_1978 {
    public static void main(String[] args) {
        int n;
        int count=0;
        Scanner scanner = new Scanner(System.in);

        n=scanner.nextInt();

        for(int i=0; i<n ; i++) {
           int number=scanner.nextInt();
           int temp=number/2; // 나누는 수를 주어진 숫자/2 부터 시작
           while(temp!=0) {
               //나머지가 0인데 1로 나눴을 경우 소수이다.
               if(number%temp==0 && temp==1){
                   count++;
                   break;
               }//나머지가 0인데 1이 아닐경우 소수가 아니기 때문에 다음수로 넘어간다.
               else if(number%temp==0) break;
               temp--;
           }

        }

        System.out.println(count);
    }
}