728x90
소수란 1보다 크며 1과 자기 자신을 제외한 다른수로는 나눠지지 않는 수를 의미한다.
작은 수부터 소수를 구할때 완전한 규칙성은 없다.
소수 구하는법
① 2부터 시작해서 소수를 구해야 되는 범위 N을 확인한다.
② 지워지지 않은 가장 작은수를 확인한다.
③ 해당 수의 배수를 전부 지운다.
④ 위의 ② ③ 과정을 반복한다.
소수란 1보다 크며 1과 자기 자신을 제외한 다른수로는 나눠지지 않는 수를 의미한다.
작은 수부터 소수를 구할때 완전한 규칙성은 없다.
소수 구하는법
① 2부터 시작해서 소수를 구해야 되는 범위 N을 확인한다.
② 지워지지 않은 가장 작은수를 확인한다.
③ 해당 수의 배수를 전부 지운다.
④ 위의 ② ③ 과정을 반복한다.