## 题目描述 给定一个字符串 s，找出可以由其 子字符串 组成的 3个最大的不同质数 的和。 返回这些质数的 总和 ，如果少于 3 个不同的质数，则返回 所有 不同质数的和。 质数是大于 1 且只有两个因数的自然数：1和它本身。 子字符串 是字符串中的一个连续字符序列。  注意：每个质数即使出现在 多个 子字符串中，也只能计算 一次 。此外，将子字符串转换为整数时，忽略任何前导零。 ## 示例 **示例 1:** **输入:** s = "12234" **输出:** 1469 **解释:** 由 "12234" 的子字符串形成的不同质数为 2 ，3 ，23 ，223 和 1223。 最大的 3 个质数是 1223、223 和 23。它们的和是 1469。 **示例 2:** **输入:** s = "111" **输出:** 11 **解释:** 由 "111" 的子字符串形成的不同质数是 11。 由于只有一个质数，所以结果是 11。 ## 约束条件 1 <= s.length <= 10 s 仅由数字组成。 ## LeetCode 链接 https://leetcode.cn/problems/sum-of-largest-prime-substrings/