给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。

给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。

题目解析：

可以先求出所有的质数，然后两两相加，求得结果。那么求解质数时，就要对每一个6...N之间的数k，然后判断i由2...k，判断是不是k/i == 0。

那么有没有更好的方法？筛子法。但需要额外的辅助空间。

先以一个例子来讲解筛子法：求2-100间的所有质数。

方案：把所用的依次摆开，再依次筛掉2，3，5，7。。。。。。到47的倍数。不能用乘除只能用加减以加快速度。

#include <stdio.h>
 int main(void)
 {
     int a[101],i,j;    //n+1
     for(i=2;i<=100;i++)    //全部赋值
        a[i]=i;

     for(i=2;i<=50;i++) //筛掉i的倍数
        {
         if(a[i]!=0)    //加上这一句是为了加快速度
           for(j=i+i;j<=100;j+=i)
             a[j]=0;
        }

     for(i=2;i<=100;i++)    //对不为0的元素进行输出
        if(a[i]!=0)printf("%3d",a[i]);
     printf("\n\n");
     return 0;
 }

那么对于这道题目，也可以利用这个方法来做：先求出所有的数组，然后让两两素数相加，在相应的偶数的索引下标记为1。

#include<iostream>
using namespace std;
//筛子法求质数 可以参考亲和数 
//6~N的质数，打印两两质数为偶数的所有这些偶数
//因为质数除开2以外都是奇数，那么大于6的偶数都是奇数，那么把6~N之间的质数都求出来，打印两两的和就可以了。 
int main(){
   
   cout << "输入N，产生的质数不大于范围 （6~N）: ";
   int n;
   cin >> n ;
   
   
   int *array = new int[n+n+1];// 定义array是一个数组指针 
   //init
   for (int i = 0; i <= n+n ; i++)       
       array[i]=i;
   
   for(int i =2; i*i <= n; i++)
     for(int j=i+i; j <= n ; j+=i)           
           array[j]=0;
   
   int count=0; //统计质数的个数
    
   for (int i = 6; i <= n ; i++){
       
       if(array[i] == i){
       cout << array[i]<< " ";
       count++;
       }
   }
   cout<<endl<<"一共有"<<count<<"个质数";
   cout <<endl<<"打印所有两两和为偶数，打印所有偶数 "<<endl;
   //打印 两两之和为偶数的所有偶数 
      for (int i = 6; i <= n ; i++){
          for (int j = i+1; j <= n ; j++)
              if(array[i] == i&&array[j] == j){
                          int sum= array[i] + array[j];
                          array[sum]=1;
              }              
   }
     for (int i = 6+6; i <=n + n ; i++){       
       if(array[i] == 1)
       cout << i << " ";
   }
   
   
    
    system("pause");
    return 0;
    }