시작을 어떻게해야할지 모르겠어요.....
15번이 생각보다 쉬워서 이 문제가 가장 아마도 어려우실 수 있습니다. "수학적으로 풀기엔" 어려울 수 있습니다.
코딩으로........ 해야하나요?
저는 코딩으로 해결했어요. 그렇게 수가 크지 않아서(100000) 약간 원초적인 코딩으로도 해결이 됩니다.
비슷한 논문은 많이 찾아봤는데, 딱 이 수가 드러나는 논문은 찾지 못했네요.
전 코딩 입문 2개월차 초보라서.....
1. 100000이하의 소수를 모두 찾는다. 이를 어딘가에 저장.
편의성을 위해서는 각 배열 혹은 집합의 소수번째가 True가 되도록 설정하는 걸 추천.
2. 아무 생각없이 for문을 돌린다.
가 제가 한 원초적이고 비효율적인 코딩입니다.
화이팅하세요! 입문이어도 for문 if문만 잘 짜시면 되는 정도라고 생각해요. (어떤 언어이든) 저도 기본적인 코딩으로만 풀었습니다.