밍의 기록들😉

에라토스테네스의 체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

소수(Prime Number)약수가 1과 자기 자신 밖에 없는 수N이 소수가 되려면, 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안된다.N의 약수 중에서 가장 큰 것은 N/2보다 작거나 같기 때문이다.N = a x b로 나타낼 수 있는데, a가 작을수록 b는 크다.가능한 a중에서 가장 작은 값은 2이기 때문에 b는 N/2를 넘지 않는다.코드private static boolean prime(int n) { if(n