jinikkim   7달 전

자연수가 아래와 같이 존재할때  

예) 2193  or 28397 이 존재할 때 


2  19  3  ,    2   839  7 

각각 소수의 3 부분으로 분리할 수 있는 방법 좀 알려주세요



 

자연수의 크기가 크지 않다면 (10자리정도?)

완전 탐색으로 3자리씩 끊을 수 있는 모든 경우의 수를 가지고 각각에 대해 sqrt(n) 소수판별을 하면 되지 않을까요

수가 작다면..

kipa00   7달 전

윗 분 말씀대로 하면 될 거 같아요.

조금 개선하면 각 구간에 대해 소수 판별을 해 놓고, 완전 탐색하면 같은 구간을 여러 번 확인할 필요가 없어지니 조금 빨라질 거 같아요.

댓글을 작성하려면 로그인해야 합니다.