반응형 #471 47. 프로젝트 오일러 #47 : 서로 다른 소인수 프로젝트 오일러 #47 문제는 소인수 분해를 하기만 하면, 어렵지 않게 풀 수 있습니다. 난이도는 5%입니다. 문제는 4개의 연달은 숫자들의 각각의 소인수 갯수가 4개인 첫번째 숫자를 찾으라는 것입니다. 그동안 소인수분해는 많이 해왔지만, 이와 같은 문제는 미리 소수를 찾아내는 것이 편합니다. 범위가 지정되어 있지 않으므로, 충분히 큰 수까지 찾을 수도 있지만, 문제를 풀면서, 소인수분해한 결과가 소수이면, 소수 리스트에 저장하는 방법도 있을 수 있습니다. 제 경우에는 소수 리스트를 관리하지 않고, 작은 수부터 인수를 찾는 방식으로 했습니다. #include bool GetPFactor(int p, int r); int main() { int count = 0; for( int i = 644 ; ; i+.. 2016. 6. 1. 이전 1 다음 728x90
