public class Main {
public static boolean isPrime(int num){
for(int i=2; i*i<=num; i++){
if(num % i == 0) return false;
}
return true;
}
public static void main(String[] args) {
System.out.println(isPrime(80));
System.out.println(isPrime(79));
}
}
'Algorithm > 알고리즘 예제코드' 카테고리의 다른 글
부분합 (0) | 2021.09.28 |
---|---|
DP(동전 교환, LCS) (0) | 2021.09.16 |
Sort (0) | 2021.09.10 |
정규식 (0) | 2021.08.25 |
GCD와 LCM (0) | 2021.08.25 |