밍의 기록들😉

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

소인수분해정수 N을 소수의 곱으로 분해소수를 구하지 않고 해결 가능N을 소인수분해 했을 때, 나타날 수 있는 인수 중에서 가장 큰 값은 루트 N따라서 2부터 루트 N까지 나눌 수 없을 때까지 계속해서 나누면 됨코드 for(int i=2; i*i1){ System.out.println(n); }

보호되어 있는 글입니다.