[JAVA] 소수 구하기 + 실행시간 단축
·
JAVA/알고리즘
Contents소수(Prime Number) : 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수 Contents 첫번째, n 보다 작은 정수를 나누어 보며 소수 구하는 법 두번째, 1번 방법 마법의 코드 한줄을 통해 실행 시간 단축하는 법 세번째, n 보다 작은 소수를 나누어 보며 소수 구하는 법 첫번째, n 보다 작은 정수를 나누어 보며 소수 구하는 법 public class prime { public static void getPrime(int num){ boolean flag; //소수 판별을 위한 true/false int cnt = 0; //소수의 총 개수를 확인하기 위한 변수 for(int i=2; i