소수알고리즘1 [JAVA] 소수 판별 알고리즘 Summary1. 어떤 수가 소수인지 판별할 수 있는 함수를 작성할 수 있다. 소수 판별 알고리즘[소수?]1인 아닌 수 중에서 자기 자신과 1 이외의 양의 약수를 가지지 않는 자연수 Ex) 5는 소수이다.1) 1이 아니면서2) 5의 약수는 1과 5이다. (1과 자기 자신만 약수로 가진다.)Ex) 8은 소수가 아니다.1) 1이 아니면서2) 8의 약수는 1,2,4,8 이다. (1과 자기 자신인 8 이외에도 2,4가 약수로 있다.)[소수 판별 알고리즘]1) 1 이라면 무조건 소수가 아니다.2) 2~(7/2) 값까지 모두 나눠봤을 때 모두 나머지가 0이 아니면 된다. // 소수 판별 logic // // 7이 소수인지 아닌지 판별하려면, 2~(7/2) 값까지 모두 나눴을 때 나머지가 0이 아니면 된다. .. 2024. 11. 30. 이전 1 다음