📓 알고리즘
소수(prime number)와 에라토스테네스의 체
📌 연관 문제1929번 소수 구하기1978번 소수 찾기6588번 골든바흐의 추측 📝 소수(prime number)란?약수가 1과 자기 자신 밖에 없는, 1보다 큰 자연수.한편 1보다 큰 자연수 중에서 소수가 아닌 것은 합성수(composite number)라고 한다.소수의 개수는 무한하며, 이는 유클리드의 정리에 의해 증명되었다. 소수인지 아닌지 판단하기N이 소수가 되려면, 2보다 크거나 같고 N-1보다 작거나 같은 자연수로 나누어 떨어지면 안 된다.public class Main{ public static void main(String[] args) { int n = 3; if (isPrime(n)) { System.out.println("소수군요!"); } else { S..
