Eratosthenes

\Eratosthenes

エラトステネスの篩を用いて，素数を求めます。

定義されているスタイルファイル †

Eratosthenes.sty

書式 †

\Eratosthenes<#1>#2#3

• #1: key=val
• #2: 上限値
• #3: #2 で指定した自然数以下の素数列を取得する制御綴
  • #1 における有効な key は

  soinsuu

  1〜#1 の最小の素因数を収納する配列基幹名を指定します。

例 †

基本例 †

#2 で指定した自然数以下の素数列(csv) を取得します。

上のソースリスト

最小の素因数 †

\Eratosthenes<soinsuu=...> オプションを付した場合，最小の素因数が右辺値で指定した配列に収納されます。

• <soinsuu> と，右辺値を省略した場合，配列基幹名は soinsuu とみなされます。

関連事項 †

• 取得過程を図示した例がこちらにあります。
• 代数(中学校数学)
• 数学A
  647