チャレンジ #39: 最も近い素数を見つけましょう！

[SaoriG]

先週のチャレンジに対する解答は こちらです。

今週のチャレンジは頭で考えるのは簡単ですが実際に作成するのは難しいかもしれません。

 

素数とは「1より大きい整数で、1と自分自身でしか割り切れない数」のことです。

ルックアップテーブルを使用せずに、ユーザーが入力した番号を受け取り、入力した数値に最も近い素数を返すアプリを作成してください。

[DaisukeTsuchiya]

アプリを作るのですよね？yxwz がUploadできなかったので、yxzpにしました。

スポイラ

[Tokimatsu]

たぶんこれでいいと思うんですが。「ルックアップテーブルを使用せずに」というのは事前に素数表を用意するのはなし、って意味ですよね？

スポイラ

手抜きで#35の回答を流用して3分(?)で作りました。

 

[AkimasaKajitani]

シンプルな問いほど悩めることが隠れてますね・・・。

スポイラ

入力された数値に一番近い素数、ということで入力数値より大きい場合の素数も出しました。そのため、複数存在するような場合もカンマ区切りで出しています（6のときは、5と7が一番近い素数です）

入力数値が1以下の場合は常に2というのがロジックでうまく表現できなかったので例外処理にしてしまいました（業務でやるなら楽な方で・・・）。

[DaisukeTsuchiya]

Kajitaniさん、さすがです。最も近い素数の意味、気が付きませんでした。なるほどです。

[Qiu]

普通なやり方ですが。

スポイラ

[ntakeda]

マクロを使った方がいいとは思いましたが、妥協しました。

[gawa]

スポイラ

与えられた数字より大きくて最も近い素数・・・を求めるのはどうすればいいか悩みましたが、与えられた数X２までチェックすることにしました。

10000くらいになると激重です

[Yoshiro_Fujimori]

#35で作ったマクロを再利用しました。

処理効率は改善の余地があります。

スポイラ

アプリ：インターフェースから数字を受け取り、マクロで最も近い素数を取得し、元の数と合わせて表示

マクロ：素数で割り切れない数のリストが１行になったら出力

サブマクロ：コントロールパラメータで与えた素数で割り切れない数のリストを出力

[dyamaguchi]

投稿します。

スポイラ

指定された数値以下の範囲に限って最も近い素数を探しました。