[백준_1978] 소수 찾기 - JAVA
8084 단어 백준 Class 2실버4알고리즘수학백준 Class 2
문제 출처
풀이
- 소수 판별하고자 하는 숫자의 제곱근까지 2부터 시작하는 for문을 돌려 나누어 떨어지는지 확인을 해보면 된다. (일반적인 방법)
- 에라토스테네스의 체를 이용해서 소수를 판별할 수 있지만 이 문제와는 어울리지 않는 것 같다.
코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int N = Integer.parseInt(stringTokenizer.nextToken());
stringTokenizer = new StringTokenizer(bufferedReader.readLine());
int result = 0;
for (int i = 0; i < N; i++) {
int number = Integer.parseInt(stringTokenizer.nextToken());
if (number == 1) continue;
boolean isPrimeNumber = true;
for (int j = 2; j <= Math.sqrt(number); j++) {
if (number % j == 0) {
isPrimeNumber = false;
}
}
if (isPrimeNumber) result++;
else continue;
}
System.out.println(result);
}
}
채점 결과
Author And Source
이 문제에 관하여([백준_1978] 소수 찾기 - JAVA), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jm_25/백준1978-소수-찾기-JAVA저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)