寻找双质数 如果可以 尽量描述一下设计思路吧

Question

寻找双质数 所谓“双质数”是指对于两个质数p和q，如果满足p = q + 2，则p和q为双质数。请编程实现利用函数求解闭区间[m, n]之间的双质数，其中m和n均为正整数且m < n。

Answer 1

1.对m~n中的数字进行循环，寻找区间内所有质数，得到一个数组或者集合 A 

2.判断一个数x是否为质数的方法：

       从1开始，到x-1结束，依次用  x % 1 、 x%2 ... x%x-1，在开始设定flag为true,一旦有取模为0的情况出现，停止循环，flag设为false，循环结束后，flag若为true，则x为质数。

3.对数组/集合A中的所有质数进行遍历，判断两两之间差值是否为2，若为2，则取出作为一对双质数，可以使用二元数组存储最后结果。

如还需要完整代码，可以私信。望采纳。