소수 찾기 알고리즘1 [JAVA] 약수와 소수 찾기 1. 약수 찾기약수란 어떤 수로 나누었을 때 나누어 떨어지도록 하는 수이다.예를 들면 8의 약수는 1, 2, 4, 8 이다. n의 약수들을 어떻게 찾을까?8 % (1~n) 을 했을 때 0이 나오면 약수이다. 8 % 1 == 0 -> 1은 8의 약수8 % 2 == 0 -> 2는 8의 약수8 % 3 != 08 % 4 == 0 -> 4는 8의 약수8 % 5 != 08 % 6 != 08 % 7 != 08 % 8 == 0 -> 8은 8의 약수 이 로직을 코드로 옮기면 된다.public class PracticeMeasure { public static void main(String[] args) { int findMeasure = 8; // 8의 약수를 찾는다. isMeasure(findMeasure); } .. 2024. 11. 26. 이전 1 다음