[알고리즘] 아리스토테네스의 체 (소수 구하기) 알고리즘 문제를 풀 때 정말정말 자주 쓰기 때문에 정리해봅니다. 1. 소수란? 자신과 1 이외의 정수로 나누어 떨어지지 않는 정수 2. 일반적인 소수 출력 코드 1000 이하의 정수 중 소수만 출력하게 작성된 코드이다. class PrimeNum{ public static void main(Stirng[] args){ // 1은 소수가 아니므로 2부터 시작 for(int n=2; n 알고리즘/이론 2020. 1. 17. 02:31
