반응형
public static boolean isPrime(int num){
for(int i=2; i*i<=num; i++){
if(num % i == 0) return false;
}
return true;
}
반응형
'[알고리즘 + 자료구조]' 카테고리의 다른 글
BFS depth 계산 (0) | 2021.10.08 |
---|---|
[알고리즘] CCW (0) | 2021.09.29 |
[알고리즘] LCS (최장 공통 수열) (0) | 2021.01.08 |
[알고리즘] LIS (최장 증가 수열) (0) | 2021.01.06 |
[알고리즘] 동적계획법(2021.02.03수정) + 그리디 알고리즘 정리 1차 + (분할 vs 동적 ) (0) | 2020.12.14 |