整数内的素数对怎样用C++统计

素数对就是两个相差为2的素数，例如3和5，11和13，给出一个正整数，求该整数内所有两个数都不跨越它的素数对。如何用C++实现这一运算呢？小编与大师分享编程经验。

工具/原料

1
输入数据为一个正整数，要求它不跨越10000。
输出数据为小于正整数的素数对，每行输出一对素数对，素数对两数之间有空格离隔，若没有素数对，则输出empty。
2
首先，界说一个常量，用来节制数组的大小。
3
接着，界说两个数组，保留所有素数和所有整数。
4
界说4个整型变量，保留输入的整数、节制轮回的变量，以及素数个数。
5
界说一个布尔型变量，标记正数内是否没有素数。
6
输入一个正整数，保留在变量num中。
7
将数组arr中的值，都设置为0。
8
判定整数num中的所有素数，保留在数组p中。
9
用一重for轮回，计较整数内的所有素数对。
10
若是相邻两个素数之间的差为2，则输出该素数对。
11
最后，若是标记值为真，则输出此整数内没有素数对。
12
运行法式，输入一个正整数，电脑就管帐算出它以内的所有素数对。