构造素数表2

1  / * 
2つの 構成素数表
 3  アイデア：
 4      構成する内nは素数テーブル
 5      xが2であるように1は、
 6      2、2X、3X、AX <N標識された非素数までの4倍の数
 。7      3、yはせ次の番号は、非素数、繰り返しステップとしてマークされていない;
 8。     4試行の数の全てが完了するまで
 9。 
10  、擬似コード：
 11      、素数テーブルN内の構成（なし）の場合
 12である     1、オープンpirme [ N-]、そのエレメント1の全てを初期化し、プライム[x]は1 xが素数であることを示す
 13である     2ので、X = 2
 14      xが素数であれば3は、その後のために。（iは2 =であり; X * I <N; I ++） オーダープライム[I * X] 0 =
 15      。4、その結果、X ++、X <N、繰り返し3、またはEND IF
 16  * / 
17の#include <stdio.hに>
 18である 
。19  INTメイン（ボイド）
20  {
 21      のconst  int型 MAXNUMBER = 25 。
22      INT isPrime [MAXNUMBER]。        
23      のために（INT iが= 0 ; I <MAXNUMBERは、iが++ ）
 24      {
 25          isPrime [I] = 1 。
26      }
 27  
28      のために（INT X = 2、X <MAXNUMBERあり; x ++ ）
 29      {
 30          であれば（isPrime [X]）
 31          {
 32              のために（INTI = 2 ; （I * X）<MAXNUMBER。I ++ ）
 33              {
 34                  isPrime [I * X] = 0 ;
35              }
 36          }
 37      }
 38      のために（INTは iは= 2、I <MAXNUMBER; I ++ ）
 39      {
 40          であれば（isPrime [I]）
 41          {
 42              のprintf（" ％D \ T " 、I）。
43          }
 44      }
 45      のprintf（" \ nは" ）;
 46      
47      
48      戻り 0 ;
 49 }