반응형 #271 27. 프로젝트 오일러 #27 : 2차식 소수 생성 2차식을 이용해서 소수를 생성하기 위한 2차식 파라미터를 찾는 프로그램입니다. 위 식은 너무나도 유명한 2차식 소수 생성 공식입니다. n의 값이 0부터 39까지 총 40개의 연속된 소수를 생성합니다. 더 많은 소수를 내기 위해서는 더 큰 숫자가 필요하겠죠. 일단 문제에 있는 것을 조금 더 보자면, 란 조건을 조금 더 줄일 필요가 있습니다. n = 0 일 때 위 식이 소수가 되기 위해서는 b 는 반드시 소수여야 합니다. 그러므로 b가 소수가 아니라면, a가 어떤 값이라도 원하는 답이 될 수가 없습니다. b가 소수라면, a는 -b보다 큰 수여야 하고, 홀수여야 합니다. |a|가 짝수라면, n이 홀수인 항에 대해서는 위 식은 반드시 짝수가 되어버립니다. 그러므로 |a|는 홀수여야 합니다. 매번 소수를 검사하는.. 2015. 2. 28. 이전 1 다음 728x90