Question

C语言 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。

Answer 1

您好，编写程序求a+aa+aaa+aaaa+?+aaa；样例输入：85；样例输出：98760；第62题：；求数列；计算该序列的前n项和，n由键盘输入；样例输入：2；样例输出：2.5；第63题：；求数列；其中分母为n以内（包括n）的素数，计算该序列之和；样例输出：1.17619；第64题：；哥德巴赫猜想指出：任何一个不小于6的

样例输出：0.866924
第61题：
编写程序求 a + aa + aaa + aaaa +?+ aaa?a（n个a）之和，其中a和n由键盘输入。
样例输入：8 5
样例输出：98760
第62题：
求数列

计算该序列的前n项和，n由键盘输入。
样例输入：2
样例输出：2.5
第63题：
求数列

其中分母为n以内（包括n）的素数，计算该序列之和，n由键盘输入。 样例输入：10

样例输出：1.17619
第64题：
哥德巴赫猜想指出：任何一个不小于6的偶数都可以表示为两个素数之和。例如：6=3+3 8=3+5 ? 50=3+47。从键盘输入n（n>=6），输出对应的表达式（只输出在所有可能的表达式中第一个素数最小的那个表达式，题干给出的论点为“华人讲师的证明结果成立是数论发展的一项重大突破”。论据是“……一直未得到证明”。那么第一个可以证明这一结论的结果肯定是重大突破。故C项说这是第一次有人证明，说明素数对是存在的，所以加强了论据。

Answer 2

#include<stdlib.h>
#include<stdio.h>
#include<math.h>

int _tmain(int argc, _TCHAR* argv[])
{
//两个数均不大于n的素数对
int n;
int i, j, a, b, x;
scanf("%d", &n);
a = 0; b = 0;
for (i = 2; i <= n; i++)
{
x = 1;
for (j = 2; j < (int)sqrt(i); j++)
{
if (i % j == 0)
{
x = 0;
break;
}
}
if (x)
{
a = b;
b = i;
if (b - a == 2 && a > 0)
{
printf("%d , %d\n", a, b);
}
}
}
system("pause"); //避免窗口一闪而退
return 0;
}