ゴールドバッハの予想を検証する機能を使用して問題6-5

1の#include <stdio.hの>
 2の#include <math.h>の
 3  
4  INTプライム(INT P)。
5  ボイドゴールドバッハ(int型N);
6  
7  INT メイン()
 8  {
 9      int型M、N、I、CNT。
10  
11      scanf_s(" %d個の%のD "、&​​M、&N)
12      であれば(!プライム(M)= 0)のprintf(" %dは素数\ nは" 、M)。
13      であれば(M < 6)、M = 6;
 14      IF(M%2)M ++ ;
 15      CNT = 0 ;
 16      のための(I = M; I <= N - 、I + = 2 ){
 。17          ゴールドバッハ(I)
 18は、          CNT ++ ;
 19          IF(CNT%で5)のprintf (" " );
 20は、のprintf(" \ N- " );
 21である    }
 22である23れる戻り0 ;
 24 }
 25 26れる* / ここで、コードが中に埋め込まれます           
        
 * / 
27  INTプライム(INT P)
 28  {
 29      IF(P == 1 30      {
 31は         戻り 0 ;
 32      }
 33が 
34である     INT is_prime = 1 ;         // 。素数フラグは、素数であれば、ある1 
35      のためにINT = I 2、IはP <; Iを++ 36      {
 37 [          IF(%IのPの== 0 38である         {
 39              is_prime = 0 40              ブレーク;
41          }
 42      }
 43      リターンis_prime。
44  }
 45  
46  空隙ゴールドバッハ(int型N)
 47  {
 48      のためのint型 I = 3 ; iが<= N / 2、iが++ 49      {
 50          であれば(プライム(I)&&プライム(N - I))         // 都为素数
51          {
 52              のprintf(" %のD =%のD +%D "、N、I、N - I)。
53              ブレーク;
54          }
 55      }
 56 }

 

おすすめ

転載: www.cnblogs.com/2018jason/p/10971492.html