소수 구하는 알고리즘 - 자바 코딩
코딩과 교육/전문코딩
2017. 11. 17. 17:25
소수구하는 알고리즘 예전에 파이썬으로 했던 소수 알고리즘이다.2개의 수를 넣으면 그 두 수 사이의 모든 소수를 찾아서 화면에 출력한다.실제로 소수를 찾는 시간은 매우 빠르지만 너무 많은 수를 출력하게 되면 화면 출력시간때문에 지연시간이 길어진다. 2로 나누어 떨어지는 수는 소수가 아니므로 통과3으로 나누어 떨어지는 수는 소수가 아니므로 통과그러므로 3 이상의 모든 소수는 6k-1 또는 6k+1 에 해당한다. 모든 수에 대해서 % 연산을 수행하지 않고 6k-1, 6k+1 에 대해서만 수행한다.1부터 자기자신(N)까지의 모든 수를 대상으로 "N%(1...N)" 을 수행하지 않고, sqrt(N) 까지만 수행한다. 약수가 있다면 하나는 작은 수이고 다른 하나는 큰 수일텐데, 작은 수는 아무리 커도 sqrt(N)..