Question

从键盘输入一个正整数n（4<=n<=1000000)，判断正整数n能分解成2个素数之和。要求除了主函

Answer 1

#include <stdio.h>
char mark[1000000];
int main()
{
int i, j;
memset(mark, 0, 1000000);

//先找出所有非素数
for(i = 2; i <= 500000; ++i)
{
for(j = 2; i * j < 1000000; ++j)
mark[i * j] = 1;
}

int n;
scanf("%d", &n);
for(i = 2; i <= 500000; ++i)
{
if(mark[i] == 0 && mark[n - i] == 0)
printf("%d = %d + %d\n", n, i, n - i);
}
return 0;
}

Answer 2

这不是 哥德巴赫猜想的变种吗? 哥德巴赫猜想是 大于4 的偶数是否是两个素数之和 也就是 ‘1+1’