验证哥德巴赫猜想

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<stdlib.h>

int main() //任一大于2的偶数都可写成两个质数之和,欧拉的版本

{

int i, j, p, n1, n2, arr[100];

printf("请输入一个大于2的偶数：\n");

scanf("%d", &n1);

if (n1 % 2 != 0 || n1 < 2) return 0;

for (p = 0, i = 2; i < n1; i++)

{

 n2 = 1;

 for (j = 2; j < i; j++)

  if (i % j == 0)  n2 = 0;

 if (n2 == 1)

  arr[p++] = i;

}

for (i = 0; i < p; i++)

{

 for (j = i + 1; j < p; j++)

  if (arr[i] + arr[j] == n1)

  {

   system("color 3F");

   printf("%5d可写成两个素数之和：%d=%d+%d", n1, n1, arr[i], arr[j]);

   return 0;

  }

}  

}