2791. 两不同质数和筛选（数学+数组·力扣中等）

难度：中等

标签：数论、质数筛、数组、排序、去重

题目描述

给定一个整数数组  nums ，请你找出数组中所有可以表示为两个不同质数之和的整数。

要求：

1. 两个质数必须互不相同（如  5=2+3  合法， 4=2+2  非法）。

​

2. 返回结果按升序排列，且去重。

​

3. 若没有符合条件的数，返回空数组。

示例

示例 1

输入： nums = [5, 7, 8, 10, 13, 2, 3] 

输出： [5,7,8,10,13] 

示例 2

输入： nums = [1,2,3,4,6] 

输出： [] 

示例 3

输入： nums = [12, 14, 16, 18] 

输出： [12,14,16,18] 

提示

-  1 <= nums.length <= 1000 

​

-  1 <= nums[i] <= 1000 

​

- 质数定义：大于 1，且只能被 1 和自身整除。