C++统计整数内素数对

素数对指素数相减得到两个数，例如给定一个正整数n，找出所有不超过n的素数对。以下为C++实现方法：首先确定所有小于等于sqrt(n)范围内的素数，然后通过判断相邻素数差值是否为找到所有的素数对。这种方法能有效地筛选出满足条件的素数对，避免了不必要的运算。

- 输入一个不大于10000的正整数。

输出所有小于指定正整数的素数对，每对间以空格分隔；如无对应素数对则显示empty。

- 定义常量以设定数组的容量大小。

- 定义两个数组，分别存储全部素数与全部整数。

- 声明四个整型变量，分别用于存储输入值、循环控制和统计素数数量。

- 声明布尔变量用于标记正数范围内是否存在素数。

- 输入一个正整数并存入变量num。

- 把数组arr的所有元素都赋值为0。

- 找出整数num中的所有质数并存入数组p。

- 通过单层循环遍历，找出范围内所有素数对。

- 若两相邻质数之差为2，则输出这对质数。

- 若标志为真，则表明该整数范围内不存在素数对。

- 运行程序并输入正整数，系统将自动计算其范围内的全部素数对。