소인수분해

소수 구하기에서 소수란 1과 자기 자신만을 약수로 갖는 수를 말한다. 처음 코드를 작성할 땐 for문으로 2부터 n-1 까지 나누어 떨어지는 수가 없으면 소수로 판별하도록 작성했는데 for문의 조건값을 루트 n으로 줘도 된다는 사실을 배웠다. 사실 예전에도 한번 봐서 알고 있었는데 그때보고 쓸일이 없어서 까먹고 있었다. 역시 뭐든 계속하지 않으면 까먹는다.. 그래서 코드를 수정했다. 근데 Math.sqrt는 반환값이 double형이기 때문에 사용 시 주의해야 한다. 나는 소인수분해 문제를 풀 때 배열크기에도 sqrt를 사용했는데 배열 크기는 int값으로 줘야하기에 오류가 발생했다. 그래서 (int)를 붙여 타입 캐스팅을 해줬다. 아니면 n/2로 주어도 괜찮다. Codeup 1274 소수 판별 https:..