构造素数表1

浙江省ムーレッスンプログラム

1  / * 知られているかどうか判断されると素数Xの数で<割り切れることができる* / 
2の#include <stdio.hの>
 3。 
4。 INTメイン（ボイド）
 5。 {
 6。     INTプライム[ 10 ] = { 2 };         // 初期化素数表
7。     int型 COUNT = 1 ;
 8      INT Iは= 3 ;                     // 3で始まる、決定素数である
。9      、一方（COUNT < 10 ）
 10      {
 11          IF （isPrime（I、プライム、COUNT））
 12です         {
13              プライム= [++カウント] I。
14          }
 15          I ++ 。
16      }
 17      のためには、（iは= 0 ; I < 10 ; I ++ ）
 18      {
 19          のprintf（" ％dの" 、[i]は素数）。
20          であれば（（I + 1）％5 ）
 21          {
 22              のprintf（" \ T " ）。
23          }
 24          他の
25          {
 26             printf（" \ n個" ）;
27          }            
 28      }
 29  
30      戻り 0 ;
31  }
 32  INT isPrime（int型のx、int型 knownPrimes []、int型numberOfKnowPrimes）
 33  {
 34      INT RET = 1 。
35      INT I;
36      のために（私は= 0 ; I <numberOfKnowPrimes; iは++ ）
 37      {
 38          であれば（X％knownPrimes [I] == 0）         // 素数でない素数で割り切れることができる
39          {
 40              RET = 0 ;
 41である             BREAK ;
 42である         }
 43である     }
 44で     リターンRET;
 45 }