약수요약: A의 약수 1부터A까지 나누었을때 나누어 떨어지는 수 ex) 12의 약수 {1,2,3,4,6,12} 소수 자기자신과 1로만 나누어지는 수 ex) 2,3,5,7 ... 소인수 A를 기준으로 약수와 소수인 수를 소인수라고 한다. ex) 12의 소인수 2,3 p) 30까지 A로 나눈 몫과 나머지가 소수인 것을 구하여라몫, 30까지 A로 나누어보면댐이제 나머지가 소수인것을 찾게되면,A로나눈 몫이 소수인것에 다시 A를 곱해서 A미만인 소수를 더하게 되면 된다. ex)20까지 5로 나눈 몫과 나머지가 소수인것을 구하면몫은 2,3,10,15 이고 나머지를 구하면5보다큰수에 5보다작은 소수를 더하게되면12,13,17,18이 나오게된다.