1978번

문제

• 입력받은 숫자 중 소수(prime number)가 몇 개인지 구하는 문제

문제 해결 순서

1. 반복문을 돌면서 처음에 prime변수를 true로 초기화한다.
2. a를 j = 2부터 a자기 자신까지 반복문을 돌며 나눠지는지 검사한다.
3. 하나라도 나눠지게 되면 소수가 아니므로 prime변수를 false로 바꾸고 반복문을 탈출한다.
4. 끝까지 나눠지지 않는다면 소수이므로 count를 1 증가시키고 계속 진행한다. `java import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = 0; boolean prime = true; int n = scan.nextInt(); for(int i = 0; i < n; i++){ prime = true; int a = scan.nextInt(); if(a >= 2){ for(int j = 2; j < a; j++){ if(a % j == 0){ prime = false; break; } } if(prime){ count++; } } } System.out.print(count); } } `