소수 판별 알고리즘
-
[Dev-Ping9] 백준 1978번 - 소수찾기 (Java)코딩테스트/백준 2021. 11. 17. 15:08
* 1은 소수가 아니다. 😨 * 약수가 있냐 없냐 찾는 것이기 때문에 주어진 숫자의 1/2 범위까지만 검색하면 된다. * 사실 약수의 중간값은 주어진숫자에 루트를 씌우는 거란다. ㅎㅎ;;;; * 수알못은 퇴근하겠습니다. # 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class test{ static boolean isPrime(int num){ for(int i=2; i