백준 자바 1978 소수 판별

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

1978번: 소수 찾기

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner input = new Scanner(System.in);
        int num = input.nextInt();
        int M;
        int cnt=0;
        for(int i=0; i<num; i++){
            M = input.nextInt();
            for(int p=2; p<=M; p++){
                if(p == M){
                    cnt++;
                }
                if(M % p == 0){
                    break;
                }
            }
        }
        System.out.println(cnt);
    }
}
 

먼저 num변수를 통해 사용자로부터 입력 받을 숫자의 개수를 받는다. 그 다음 M이라는 변수를 선언해주는데 이변수는 사용자로 부터 입력 받을 (소수인지 아닌지 판단을 할) 변수이다. 그 다음 소수의 개수를 저장할 변수 cnt를 선언해준다 .우리는 nt를 출력하는 것이다. 먼저 num만큼의 바깥 for문을 실행 시켜 num만큼 즉 사용자가 입력한 값만큼 숫자를 받아온다그 다음 안쪽 for문으로 넘어가서 소수인지 아닌지를 판별해준다. p는 2부터 시작하여 m만큼 실행한다. 만약 p와 m이 가다면 (즉 소수라면) cnt를 증가시켜주고 아닌 경우는 밑에 if문으로 넘어가서 m이 p로 나누어지면 안쪽 for문을 빠져나와서 바깥 for 문으로 이동을 해 다시 사용자한테 m을 입력 받아 판별을 하는 식을 반복한다. 그리고 판별 작업을 마친뒤 cnt를 출력을 해 소수의 갯수를 출력을 한다.