A computer-readable recording medium having stored herein a program for causing a computer to execute a dental prosthesis design process includes: searching a database storing data including structures of teeth including natural teeth to search for candidate teeth, which correspond to a part where a prosthesis is to be mounted on, based on information of a shape surrounding the part where the prosthesis is to be mounted on; putting priority levels on the candidate teeth by applying a predetermined rule to a matching degree of the searching; and outputting information of the candidate teeth based on the priority levels.