소수1 [알고리즘] 소수 구하기 (Java) 소수 구하는 문제는 코테 풀 때 종종 나오는 데 풀 때마다 까먹어서 정리해보려고 한다! 소수 소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수이다. 자세히 뜯어서 살펴보면 조건이 2가지 이다. 조건1) 1보다 큰 자연수라는 것 조건2) 1과 자기 자신만을 약수로 가진다는 것 1보다 큰 자연수라는 것은 2부터 시작하는 자연수를 의미한다. 그래서 즉 0과 1은 제외하게 된다. 2, 3, 11, 17 과 같은 숫자들이 소수이고, 8, 12와 같이 1과 자기자신 외의 약수가 있는 숫자들은 소수가 아닌 합성수이다. 소수 판별 알고리즘 N보다 작은 자연수들로 나눠보기 가장 간단한 방법이다! 소수는 1과 자기 자신만을 약수로 가지는 수이기 때문에 자기 자신보다 작은 자연수들(1은 제외)로 나눠보고 나.. 2023. 9. 22. 이전 1 다음
