#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