1978번 : 소수 찾기

# 1978번 문제

입력 받은 값이 소수인지 판별하는 문제.

소수는 자기 자신으로만 나눠지는 수이다. 즉, 우선은 입력받은 값을 나눌 수 있는 수를 찾는다.

그리고 나눠진 값이 자기 자신이 아니면 리턴하고 끝낸다.

 

import java.util.Scanner; public class Main { public static boolean isPrime(int num) { for(int i=2; i<=num; i++){ if((num % i) == 0){ if(num == i) return true; else return false; } } return false; } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int count = 0; for (int i = 0; i < n; i++) { if(isPrime(scan.nextInt())) count++; } System.out.println(count); } }