#3765

Complete Prime Number

medium · 37% accepted · 47 likes · top 15%

math · enumeration · number theory

Description

You are given an integer num.

A number num is called a Complete Prime Number if every prefix and every suffix of num is prime.

Return true if num is a Complete Prime Number, otherwise return false.

Note:

- A prefix of a number is formed by the first k digits of the number.

- A suffix of a number is formed by the last k digits of the number.

- Single-digit numbers are considered Complete Prime Numbers only if they are prime.

Solution