프로그래머스 k진수에서 소수 개수 구하기

· Algorithm
- 알고리즘 분류 : 구현 - 사용 언어 : JAVA - 문제 요점 10진수로 받은 데이터를 k진법으로 변환할 수 있어야 한다. 소수를 판별할 줄 알아야한다. (모르시는 분들은 https://ajdahrdl.tistory.com/147 참고해주세요) k진법으로 변환하다보니 숫자의 길이가 길어질 수 있다. → Long으로 선언 소스 설명은 주석을 참고해주세요. public class Main { // 긴 숫자가 들어올 수 있으니 long으로 선언 public static boolean isPrime(long num) { // 1은 소수가 아님. if(num == 1) { return false; } // num까지 안보고 제곱근까지만 봐도 됨. for(int i=2; i 0) { changeNum = (n..
멍목
'프로그래머스 k진수에서 소수 개수 구하기' 태그의 글 목록