素数

      验证6到1000中的所以偶数均能表示成两个素数之和。

 

#include<iostream>
#include<math.h>
using namespace std;

int sushu(int);

int main()
{    

    for(int i=6; i<=1000; i++)
    {
        for(int j=1; j<=i/2; j++)
        {
            if( sushu(j) )
            {
                if( sushu(i-j) )
                    cout<<i<<"="<<i-j<<"+"<<j<<endl;
            }
        }
    }

    return 0;
}

int sushu(int a)
{
    int i=2,k,flag;
    flag = 1;

    k = sqrt(a);
    while((i<=k)&&(flag==1))
    {
        if(a%i==0)
            flag=0;
        i++;
    }

    return flag;
}