반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 정보처리기사필기
- BS
- 백준
- 정처기
- APPEND
- 머신러닝
- SOUP
- 크롤링
- 웹앱
- AWS
- request
- 비전공자
- springboot
- pandas
- java
- regressor
- 자바스크립트
- 정보처리기사
- 자바
- crawling
- lombok
- pds
- BeautifulSoup
- ensemble
- sklearn
- list
- dataframe
- javascript
- Intellij
- Req
Archives
- Today
- Total
No sweet without sweat
[백준 1978 자바/JAVA] 소수찾기 본문
728x90
반응형
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
public class 소수찾기 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int first = Integer.parseInt(br.readLine());
StringTokenizer st = new StringTokenizer(br.readLine());
int count = 0;
while (st.hasMoreTokens()) {
int num = Integer.parseInt(st.nextToken());
if (isPrime(num)) {
count++;
}
}
System.out.println(count);
}
static boolean isPrime(int num) {
if (num == 1) return false;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
소수 판별하는 방법 나머지가 0이 안나오면 소수!!
Math.sqrt를 통해 시간복잡도에서 상수는 제외하므로 해당 풀이의 시간복잡도도 O(N)
728x90
반응형
'백준' 카테고리의 다른 글
[백준 1181 / 자바(JAVA)] - 단어 정렬 (0) | 2023.05.02 |
---|---|
[백준 2501 자바/JAVA] 약수 구하기 (0) | 2023.03.19 |
[백준 5086 자바/JAVA] 배수와 약 (0) | 2023.03.13 |
[백준 9506 자바/JAVA] 약수들의 합 (0) | 2023.03.12 |
[백준 10870 자바/JAVA] 피보나치 수 5 (0) | 2023.03.05 |
Comments