밍의 기록들😉

에라토스테네스의 체1부터 N까지 범위 안에 들어가는 모든 소수를 구하기 위해 에라토스테네스의 체를 사용한다.1) 2부터 N까지 모든 수를 쓴다.2) 아직 지워지지 않은 수 중에서 가장 작은 수를 찾는다.3) 그 수는 소수이다.4) 그 수의 배수를 모두 지운다. 코드int n = 100; // 100까지 소수 int[]p = new int[100]; // 소수 저장 int pn = 0; // 소수의 개수 boolean c[] = new boolean[101]; //지워졌으면 true for(int i=2; i