백준 1929번에서 파생되었습니다. 소수구하기 문제였습니다. 소수를 구하는 알고리즘에서는 요구하는 조건이 특정수의 소수판별 범위 소수 개수 판별 크게 이 2가지로 나뉜다고 볼 수 있습니다. 어떤수 n이 주어졌을때 소수를 판별하는 방법으로 흔히 n의 제곱근까지 비교하여 약수의 개수를 세는 방법입니다. 기준 1) 소수는 약수를 1과 자기자신 밖에 가지지않기 때문에 항상 약수의 개수가 2개입니다. 1의 경우 : 1은 약수로 1밖에 가지지 않습니다. 약수의 개수가 1개이기 때문에 소수가 아닙니다. 편의상 약수가 1개라 소수가 아니라는거지, 정말 1이 소수인 이유가 약수가 1개라서는 아닙니다. 3의 경우 : 3은 약수로 1, 3을 가집니다. 약수의 개수가 2개이기 때문에 소수입니다. 8의 경우 : 8은 약수로 1..
