趣学算法之哥德巴赫猜想的实现

   

    

     

      

     
     

      

       #include <iostream>
      
     
    

     

      

     
     

      

       #include <math.h>
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       using namespace std;
      
     
    

     

      

     
     

      
 
      
     
    

     

      

     
     

      

       //判断是否是质数
      
     
    

     

      

     
     

      

       bool isPrime(int n)
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      

          if (n < 2)
      
     
    

     

      

     
     

      

        return false;
      
     
    

     

      

     
     

      

        if (n == 2)
      
     
    

     

      

     
     

      

        return true;
      
     
    

     

      

     
     

      

        for (int i = 2; i <= (int)sqrt((double)n); i++)
      
     
    

     

      

     
     

      

        if (n % i == 0)
      
     
    

     

      

     
     

      

        return false;
      
     
    

     

      

     
     

      

        return true;
      
     
    

     

      

     
     

      

       }
      
     
    

     

      

     
     

      

       
      
     
    

     

      

     
     

      

       //哥得巴赫猜想实现
      
     
    

     

      

     
     

      

       void gedebahe()
      
     
    

     

      

     
     

      

       {
      
     
    

     

      

     
     

      

        //我们从数字4开始遍历到2000
      
     
    

     

      

     
     

      

        for (int i = 4; i <= 2000; i += 2)
      
     
    

     

      

     
     

      

        {
      
     
    

     

      

     
     

      

        //我们需要把每个数字进行分割，遍历出所有的素数组合和等于i
      
     
    

     

      

     
     

      

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

     

      

     
     

      

        {
      
     
    

     

      

     
     

      

        //我们需要第一个条件满足是素数的情况下才去判断另外一个数是否为素数
      
     
    

     

      

     
     

      

        if (isPrime(j))
      
     
    

     

      

     
     

      

        {
      
     
    

     

      

     
     

      

        int another = i - j;
      
     
    

     

      

     
     

      

        //判断另外一个数是不是素数
      
     
    

     

      

     
     

      

        if (isPrime(another))
      
     
    

     

      

     
     

      

        {